摘要: 测试地址:方伯伯运椰子 做法:本题需要用到01分数规划+SPFA判负环。 我们先尝试找到另一种更好的描述压缩和扩容方案的方法,我们发现,实际上压缩就是在退流,扩容就是在增广,那么我们知道,要找到一种方法使得总流量不变,只需要沿着残余网络中的某一个环走就行了。... 阅读全文
posted @ 2018-05-22 21:02 Maxwei_wzj 阅读(89) 评论(0) 推荐(0) 编辑