摘要:
好像 无向图并没有什么处理...
没用邻接表 慢了很多..... 阅读全文
摘要:
因为要用 来取反向边 所以每次加边加两条!来保证'^'的值是对的
题目规定取一次后变为0! 所以流量为0 这时 我们再加一条花费为0 的边来保证联通!! 阅读全文
摘要:
费用流
然而并不会 看了很多ppt blog 都讲得很模糊! 并不懂
比着 代码 码了一遍.... 一个 打成 ,`RE`了半天!!! 阅读全文