摘要: 好像 无向图并没有什么处理... 没用邻接表 慢了很多..... 阅读全文
posted @ 2016-01-06 19:21 sxb_201 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 因为要用 来取反向边 所以每次加边加两条!来保证'^'的值是对的 题目规定取一次后变为0! 所以流量为0 这时 我们再加一条花费为0 的边来保证联通!! 阅读全文
posted @ 2016-01-06 15:09 sxb_201 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 费用流 然而并不会 看了很多ppt blog 都讲得很模糊! 并不懂 比着 代码 码了一遍.... 一个 打成 ,`RE`了半天!!! 阅读全文
posted @ 2016-01-06 10:00 sxb_201 阅读(156) 评论(0) 推荐(0) 编辑