2015年9月23日
poj2112 最大流
摘要： 我用Dinic写的。G++ 1800ms 很慢，c++直接超时。优化后的 141ms，很快！ 对于此题，建图方法很巧妙，通常想到求距离，那就会朝距离的方向建图，但是这题根据牛个数来建图，然后二分距离。 先求出任意点之间的最短距离。对于挤奶器，牛，很明显的分为2部分。挤奶器的牛来自牛这部分。先另外设源 阅读全文
posted @ 2015-09-23 23:46 sweat123 阅读(141) 评论(0) 推荐(0) 编辑