GyrthCurunír

摘要： 题目传送门 题目大意 从一个点 \(S\) 到另一个点 \(T\)，截断指定点使 \(S\) 和 \(T\) 不连通，并且费用最小，求截断哪些点。 思路 显然是最小割。 但是我们需要切割边而不是点，因此我们需要将指定点分成两个点，之间连一条流量为费用的边。所以对于一个指定的点 \(i\)， 可以从 阅读全文