2016年3月20日
IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) 二分答案 + 网络流
摘要： 这道题的意思是给你一个有向图， 每条边上有一个最大载重量， 现在有x头牛要从顶点1走向顶点n, 每头牛要载的重量都是一样的， 问你最多能载多少的重量？ 可以二分答案， 算出每头牛的载重， 然后修改边权， 跑一次最大流即可判断当前答案是否正确， 二分答案即可， 注意由于原始边权/每头牛的载重量可能会很 阅读全文
posted @ 2016-03-20 20:51 xing-xing 阅读(245) 评论(0) 推荐(0) 编辑