2015年8月24日

HDU 4280 Island Transport 又一发SAP

摘要： 终于有点SAP的感觉了。总结下模板#include#include#include#includeusing namespace std;const int maxn=100008;const int INF=0x7f7f7f7f;struct fuck{ int u,v,w,cap,next... 阅读全文

posted @ 2015-08-24 22:06 此剑之势愈斩愈烈 阅读(128) 评论(0) 推荐(0) 编辑

CSU Double Shortest Paths 湖南省第十届省赛

摘要： 第二道最小费用最大流，spfa+EK的组合比想象中快很多开始开边表为点的8倍，RE,不知道为什么#include#include#include#includeusing namespace std;const int maxn=508;const int INF=0x3f3f3f3f;struct... 阅读全文

posted @ 2015-08-24 00:00 此剑之势愈斩愈烈 阅读(127) 评论(0) 推荐(0) 编辑

导航