首页 > TAG信息列表 > 2172
2172. Dinic/ISAP求最大流
题目链接 2172. Dinic/ISAP求最大流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最大流。 输入格式 第一行包含四个整数 \(n,m,S,T\)。 接下来 \(m\) 行，每行三个整数 \(u,v,c\)，表示从点 \(u【ACWing】2172. Dinic/ISAP求最大流
题目地址： https://www.acwing.com/problem/content/2174/ 给定一个包含 n n n个点 m m m条边的有向图LOJ 2172 「FJOI2016」所有公共子序列问题——序列自动机
题目：https://loj.ac/problem/2172 在两个序列自动机上同时走，这样暴搜。 先走字典序小的字符，一边搜一边输出，就是按字典序排序的。 方案数很多，需要高精度？空间很小，要压位。1e9的20位恰好够。 不开 n*n 的DP数组，给出现的状态分配一个位置，开 3e6 的DP数组，空间就能了。 #include<cstdio>CSU-2172 买一送一
CSU-2172 买一送一 Description ICPCCamp 有 n 个商店，用 1, 2, …, n 编号。对于任意 i > 1，有从商店 \(p_i\) 到 i 的单向道路。 同时，商店 i 出售类型为 \(a_i\) 的商品。 Bobo 从商店 1 出发前往商店 i。他要在两个不同的商店购买商品（包括商店 1 和 i）。设他先购买的商品类型