2020年7月21日
题解 洛谷 P4189 【[CTSC2010]星际旅行】
摘要： 一个比较直接的想法就是对每个点进行拆点，拆成入点和出点，限制放在入点和出点相连的边上，然后跑最大费用最大流即可。 但是这样复杂度无法接受，所以考虑模拟费用流来解决本题。 发现 \(H\) 都大于等于该节点的度数，所以从根节点出发，一定可以到达所有节点。 先考虑以根节点为起点和终点的答案，首先可以遍历 阅读全文
posted @ 2020-07-21 09:59 lhm_liu 阅读(245) 评论(0) 推荐(0) 编辑