AIM Tech Round 3 (Div. 1) D. Incorrect Flow(有源汇可行费用流)

题意: $N\le 100,M\le 100的流网络,0\le c_i, f_i\le 10^6$$现在这个网络错了,可能c_i>f_i,也可能流量不平衡$$现在要求你修改f_i和c_i使得流网络成为可行流,并且change=\sum |f_i’-f_i|+|c_i’-c_i|最小$$求这个change$     Read more
TaoSama's avatar
TaoSama Aug 26, 2016

HDU 5772 String problem(最大权闭合子图)

题意: $懒得翻译题目了 - -$     Read more
TaoSama's avatar
TaoSama Aug 05, 2016

HDU 5639 Deletion(最大流)

题意: $N,M\le 2\times 10^3,N个点M条边的无向图$$每次选择从图中删掉一些边,要求选出来的边构成的子图的每个连通块最多只有一个环$$问最少需要删几次才能把所有边都删掉$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016

IndiaHacks 2016 D. Delivery Bears(二分、最大流)

题意: $给定N\le 50个城市,M\le 500条有向边,X\le10^5为熊的个数$$边描述为(u_i,v_i,c_i),表示u_i\to v_i可以通过c_i物品$$现要求恰好用X只熊,且每只熊运送的物品多少相同$$求最多能从1到n运多少物品$     Read more
TaoSama's avatar
TaoSama Mar 21, 2016