ZZXYY's blog

题目点击这里 题目很好理解就是一道最小割的题目，但是俗话说得好，“看到100就要想到网络流”。然而这道题目N和M都是1000的，所以直接上最大流算法似乎是不太可行的。 这里就要充分利用这题里面的图的特点了。 可以发现，在这个图里面： 任意两…

• xyyxiao007
• 2015年11月21日
• 618