526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
p4123
P4123 [CQOI2016] 不同的最小割
题意 给 \(n\) 个点两两求最小割,问不同的最小割的数量。 Sol 最小割树。 每次最小割完,对于源点集和汇点集分别再做一遍最小割。 这样递归下去对于每次的源点和汇点连边,边权为最小割的值。 Code #include <iostream> #include <algorithm> #inclu ......
P4123
4123
2016
CQOI
更新时间 2023-12-11
共1篇 :1/1页
首页
上一页
1
下一页
尾页