![](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 · 93 阅读 · 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 · 112 阅读 · 0 评论 -
[BZOJ4435][连通性][hash][最小割树]Cerc2015:Juice Junctions
BZOJ4435两点间的最大流只可能是0,1,2,3如果是0,表示它们不连通如果是1,表示它们连通,且处于不同的边双连通分量中如果是2,表示它们处于同一个边双联通分量中如果是3,表示如果任意删去一条边,它们仍在同一个边双联通分量中,hash判重即可还可以最小割树,但是卡Dinic和ISPA,需要用KMCode:#include<bits/stdc++.h>#defin...原创 2019-08-30 18:02:22 · 179 阅读 · 0 评论