2023年1月9日
abc270 F - Transportation
摘要： 题意： 有 $n$ 个点，你可以花费 $x_i$ 在点 $i$ 上建一个机场、花费 $y_i$ 在点 $i$ 上建一个港口、或花费 $w_i$ 建一条边 $u_i-v_i$ 如果两个点都有机场，那它们俩连通。港口同理。问使图成为连通图的最小花费 $n\le 2e5$ 思路： 超级源点 $n+1$ 表 阅读全文
posted @ 2023-01-09 10:56 Bellala 阅读(23) 评论(0) 推荐(0)