BZOJ3130: [Sdoi2013]费用流
摘要:
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3130B要费用最高,那他只要把费用都加在流量最多的那条边上就可以了。于是题目转化为求最大流中最大边最小。二分,然后流量是要实数的。。(似乎精度要求并不高。。#include#include#inc... 阅读全文
posted @ 2016-01-22 13:33 ctlchild 阅读(167) 评论(0) 推荐(0) 编辑