uva11865 二分流量+最小生成树
摘要:
uva好题真多 本题用二分法找flow,把流量小于flow的全部筛掉,剩下的边建立最小树形图,如果权值大于c或者不能建图,那么修改二分边界 上代码,觉得最小树形图的代码很优美 阅读全文
posted @ 2018-10-18 21:04 zsben 阅读(223) 评论(0) 推荐(0) 编辑
posted @ 2018-10-18 21:04 zsben 阅读(223) 评论(0) 推荐(0) 编辑
posted @ 2018-10-18 12:24 zsben 阅读(554) 评论(1) 推荐(0) 编辑