网络流(注:题意翻译以及思路基本都是摘录的别人的(虽然也许有的题目会是自己完全独立做出来的,但是题解一般都不会是自己的,人懒没办法))
摘要:从现在开始把每一个我觉得对我来说有新意的图论题目汇集下来ps:今天发现了一个非常重要的常识我之前竟然一直没有注意到:对一个图第一遍跑最大流结果是最大流,如果还继续跑第二遍,结果会是0,很容易理解的地方,我竟然一直没有注意到。由于目前基本只会网络流,就先来网络流的吧:1.hdu2883题意: 有一个烧...
阅读全文
hdu 1797 靠谱的算法应该是最大生成树,但是本人用最大流做的
摘要:Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:22294Accepted:5916DescriptionBackgroundHugo Heavy is happy. After the breakd...
阅读全文
poj 2987 最大权闭合图
摘要:Language:FiringTime Limit:5000MSMemory Limit:131072KTotal Submissions:8744Accepted:2631DescriptionYou’ve finally got mad at “the world’s most stupid” ...
阅读全文