Stargazer的博客

传送门 模板 每次随便找2个点跑最小割，然后把割开的2部分内部单独跑 把最小割作为树上2点相连边权，注意每次都是对原图跑最小割 #include<bits/stdc++.h> using namespace std; const int RLEN=1<<22|5; inline char gc(){ static char ibuf[RLEN],*ib,*ob; (i...

传送门 最小割树模板 #include<bits/stdc++.h> using namespace std; const int RLEN=1<<22|5; inline char gc(){ static char ibuf[RLEN],*ib,*ob; (ib==ob)&&(ob=(ib=ibuf)+fread(ibuf,1,RLEN,stdin...

传送门 最小割树模板 格式有毒，每组数据之间要空行 #include<bits/stdc++.h> using namespace std; const int RLEN=1<<22|5; inline char gc(){ static char ibuf[RLEN],*ib,*ob; (ib==ob)&&(ob=(ib=ibuf)+fread(ib...