摘要: 这道题是一个裸网络流 不过要注意以下几点: 1、题目中的输入是浮点数(有个毒瘤,我自己写的网络流结果tle,看了大佬代码把浮点数整形化就过了) 2、这个题目是练习超级源点和超级汇点的不错的题 3、求最大的网络流就把cost取反求最小值就行 以下是代码 //抽象为一个图源点和汇点是无穷的边 //超级源 阅读全文
posted @ 2020-02-17 17:19 kstranger 阅读(334) 评论(0) 推荐(0)