2022年11月4日
[ARC098F] Donation（找性质+点 Kruskal 重构树）
摘要： [ARC098F] Donation 给出一个 $N$ 个点 $M$ 条边的无向连通图，每个点的标号为 $1$ 到 $n$， 且有两个权值 $A_i,B_i$。第 $i$ 条边连接了点 $u_i$ 和 $v_i$。 最开始时你拥有一定数量的钱，并且可以选择这张图上的任意一个点作为起始点，之后你从这个 阅读全文
posted @ 2022-11-04 20:33 EricQian06 阅读(19) 评论(0) 推荐(1) 编辑