夏夜、

心若平似镜、何题不AC。

2014年5月7日

POJ 2135 Farm Tour 最小费用流

摘要： 两条路不能有重边，既每条边的容量是1。求流量为2的最小费用即可。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2014-05-07 14:24 BMan、 阅读(179) 评论(0) 推荐(0)

POJ 3469 Dual Core CPU 最大流

摘要： 划分成两个集合使费用最小，可以转成最小割，既最大流。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in... 阅读全文

posted @ 2014-05-07 14:20 BMan、 阅读(202) 评论(0) 推荐(0)

POJ 3281 Dining 最大流

摘要： 饮料->牛->食物。牛拆成两点。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2014-05-07 14:17 BMan、 阅读(222) 评论(0) 推荐(0)

POJ 3057 Evacuation 二分图匹配

摘要： 每个门每个时间只能出一个人，那就把每个门拆成多个，对应每个时间。不断增加时间，然后增广，直到最大匹配。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#i... 阅读全文

posted @ 2014-05-07 14:13 BMan、 阅读(392) 评论(0) 推荐(0)

POJ 3041 Asteroids 二分图匹配

摘要： 以行列为点建图，每个点（x,y) 对应一条边连接x,y。二分图的最小点覆盖=最大匹配//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#in... 阅读全文

posted @ 2014-05-07 14:02 BMan、 阅读(186) 评论(0) 推荐(0)

ZOJ 3705 Applications 模拟

摘要： #pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文

posted @ 2014-05-07 13:58 BMan、 阅读(224) 评论(0) 推荐(0)

POJ 1065 Wooden Sticks Greed,DP

摘要： 排序后贪心或根据第二关键字找最长下降子序列#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#i... 阅读全文

posted @ 2014-05-07 13:54 BMan、 阅读(178) 评论(0) 推荐(0)

UVALive 5009 Error Curves 三分

摘要： //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2014-05-07 13:49 BMan、 阅读(212) 评论(0) 推荐(0)

UVALive 5010 Go Deeper 2sat

摘要： 二分答案，2sat判定。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#... 阅读全文

posted @ 2014-05-07 13:48 BMan、 阅读(256) 评论(0) 推荐(0)

导航