强连通分量
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ1823】【JSOI2010】满汉全席(2-SAT)
Description 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成,而他们之间还细分为许多不同等级的厨师。为了招收新进的厨师进入世界满汉全席协会,...原创 2018-05-31 19:45:32 · 250 阅读 · 0 评论 -
【BZOJ1797】【AHOI2009】最小割(网络流,SCC)
Description 给定一个网络流的图,求哪些边可能在最小割中,哪些一定在最小割中。 Solution Conclusion: 可能在最小割中:满流且两点在残余网络中不属于同一个SCC; 一定在最小割中:一个点在SSS点所在的SCC,另一个点在TTT所属的SCC。 Code /*********************************...原创 2018-08-15 21:45:41 · 197 阅读 · 0 评论