4123

P4123 [CQOI2016] 不同的最小割

题意 给 \(n\) 个点两两求最小割,问不同的最小割的数量。 Sol 最小割树。 每次最小割完,对于源点集和汇点集分别再做一遍最小割。 这样递归下去对于每次的源点和汇点连边,边权为最小割的值。 Code #include <iostream> #include <algorithm> #inclu ......
P4123 4123 2016 CQOI
共1篇  :1/1页 首页上一页1下一页尾页