https://codeforces.com/contest/487/problem/E http://uoj.ac/problem/30 显然割点走过去就走不回来了...可以看出题目跟点双有关 有一个结论:如果在点双中有不同的点a,b,c,那么一定存在点不重复的路径从a到c再到b. 证明(摘自https://codeforces.com/blog/entry/14832): 显然这样的点双中,点数>=3,因此移除任意点或任意边,仍然连通 新建一张网络流图.用边(u,v,w)表示从u到v容量为w…