随笔档案「2015年5月」 - 我竟无言以对重名

网络流（注：题意翻译以及思路基本都是摘录的别人的（虽然也许有的题目会是自己完全独立做出来的，但是题解一般都不会是自己的，人懒没办法））

摘要：从现在开始把每一个我觉得对我来说有新意的图论题目汇集下来ps：今天发现了一个非常重要的常识我之前竟然一直没有注意到：对一个图第一遍跑最大流结果是最大流，如果还继续跑第二遍，结果会是0，很容易理解的地方，我竟然一直没有注意到。由于目前基本只会网络流，就先来网络流的吧：1.hdu2883题意：有一个烧... 阅读全文

posted @ 2015-05-14 19:00 我竟无言以对重名阅读(177) 评论(0) 推荐(0)

hdu 1797 靠谱的算法应该是最大生成树，但是本人用最大流做的

摘要：Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:22294Accepted:5916DescriptionBackgroundHugo Heavy is happy. After the breakd... 阅读全文

posted @ 2015-05-11 20:47 我竟无言以对重名阅读(128) 评论(0) 推荐(0)

poj 2987 最大权闭合图

摘要：Language:FiringTime Limit:5000MSMemory Limit:131072KTotal Submissions:8744Accepted:2631DescriptionYou’ve finally got mad at “the world’s most stupid” ... 阅读全文

posted @ 2015-05-07 19:59 我竟无言以对重名阅读(188) 评论(0) 推荐(0)

05 2015 档案