摘要：
针对的是无向图。（第一次写的时候，反向边下意识容量写为了0，WA) 其实不要被最小割树这个名词吓到。。 首先要知道，任意两点之间的最小割，不同的只有n-1个。（知道就好啦，证明什么的不会QAQ 那么构建最小割树的流程是这样的： 1.集合中随便找两个点，求这两点的最小割 2.用求出的最小割更新s，t两 阅读全文
|
摘要：
针对的是无向图。（第一次写的时候，反向边下意识容量写为了0，WA) 其实不要被最小割树这个名词吓到。。 首先要知道，任意两点之间的最小割，不同的只有n-1个。（知道就好啦，证明什么的不会QAQ 那么构建最小割树的流程是这样的： 1.集合中随便找两个点，求这两点的最小割 2.用求出的最小割更新s，t两 阅读全文
|