随笔分类 - ACM-图论-最大流
摘要:题目链接:http://poj.org/problem?id=2391 今天掉坑多次。 做了几道题,发现从源点出来的边和进入汇点的边都在题目中出来过。 POJ真是坑,交G++一直wa,检查代码检查了好几遍,无望看discuss,才知道交C++是RE,才知道数组越界了。 手写了Floyd,写成 i,j
阅读全文
摘要:题目链接 : POJ1149 画出最初的模型,想办法化简。
阅读全文
摘要:题目链接:HDU6214 留一个链式前向星+Dinic模板(希望不要被某人发现,嘿嘿嘿)。
阅读全文
摘要:Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1117 Accepted Submission(s): 340 Proble
阅读全文