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