2014年7月26日
POJ 1087 A Plug for UNIX 最大流
摘要： 注意数据范围，因为插座有100个，电器需要的类型有100个， 转换器有100个（最多200个类型），所以节点是400个，一开始RE了很多发#include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2014-07-26 14:33 acm_roll 阅读(164) 评论(0) 推荐(0) 编辑
POJ 1459 Power Network 最大流
摘要： 建模不难，就读入有点麻烦，无脑拍完dinic 1A happy～#include #include #include #include #include #include #include #include #include #include #include #include #include u... 阅读全文
posted @ 2014-07-26 13:50 acm_roll 阅读(107) 评论(0) 推荐(0) 编辑
POJ 2112 Optimal Milking 二分答案+最大流
摘要： 首先二分最长的边，然后删去所有比当前枚举的值长的边，算最大流，看是否能满足所有的牛都能找到挤奶的地方#include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2014-07-26 12:57 acm_roll 阅读(99) 评论(0) 推荐(0) 编辑
POJ 1273 Drainage Ditches 最大流
摘要： 很裸的最大流问题，不过注意会有重边，o(╯□╰)o，被阴了WA了一发 还有就是要用long long#include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2014-07-26 10:16 acm_roll 阅读(109) 评论(0) 推荐(0) 编辑