![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小割树
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[BZOJ2229][最小割树]ZJOI2011:最小割
BZOJ2229 最小割树即一棵树,在最小割树上,两点间路径上的最小边即为原图中的最小割 构建方法:先任选两个点,然后求出它们之间的最小割,然后在树上这两个点之间连一条边,权值为最小割,然后把这次最小割割开的两个部分分别递归处理 对于这道题,要求最小割树上有多少不相同的权值,unique就完了 Code: #include<bits/stdc++.h> using namespace ...原创 2019-08-15 08:27:01 · 86 阅读 · 0 评论 -
[BZOJ4519][最小割树]CQOI2016:不同的最小割
BZOJ4519 同BZOJ2229 这题unique就完了 Code: #include<bits/stdc++.h> using namespace std; inline int read(){ int res=0,f=1;char ch=getchar(); while(!isdigit(ch)) {if(ch=='-') f=-f;ch=getchar();} whil...原创 2019-08-15 08:30:26 · 102 阅读 · 0 评论 -
[BZOJ4435][连通性][hash][最小割树]Cerc2015:Juice Junctions
BZOJ4435 两点间的最大流只可能是0,1,2,3 如果是0,表示它们不连通 如果是1,表示它们连通,且处于不同的边双连通分量中 如果是2,表示它们处于同一个边双联通分量中 如果是3,表示如果任意删去一条边,它们仍在同一个边双联通分量中,hash判重即可 还可以最小割树,但是卡Dinic和ISPA,需要用KM Code: #include<bits/stdc++.h> #defin...原创 2019-08-30 18:02:22 · 160 阅读 · 0 评论