摘要：
思路 你最终会得到图的一棵生成树，然后 \(a,b\) 两点的最小割即是生成树上 \(a,b\) 间路径中，权值最小的那条边。 很神奇。那你怎么建出这个树来呢？ 首先，最小割等于最大流。你需要一个 \(\text{Dinic}\) 模板。 故此，你在当前的点集中选定随意选定两个点 \(a,b\)，求 阅读全文
摘要：
待填。。。现存代码 仙人掌的圆方树 模板题 #include<bits/stdc++.h> #define rep(i,x,y) for(int i=x;i<=y;++i) #define per(i,x,y) for(int i=x;i>=y;--i) #define mar(o) for(int 阅读全文