2013年5月2日
poj2391Floyd+二分+最大流
摘要： 好吧算增加了一个模板吧。。过两天要校赛了，没过的题先放着，这两天把做过的整理整理。构图思路:将点拆分成2组，一组代表牛，一组代表遮蔽点，然后构建源点和汇点；用floyd求出点与点之间的最大距离，根据最大距离开始二分，使距离小于mid的点在最大流中开路，若得出最大流等于牛的个数，mid减少，否则增大。... 阅读全文
posted @ 2013-05-02 22:45 amourjun 阅读(118) 评论(0) 推荐(0) 编辑