摘要: Atcoder Beginner Contest 267 problem E 题解 题目链接:点我 ###题目大意 给定一张$N$点$M$边的简单无向图,每个点有一个点权$w_i$。进行$N$次操作,每次操作会删除一个点,删除一个点的代价是:这个点的所邻点的点权和。然后对于后续操作,这个点与连接到这 阅读全文
posted @ 2022-09-04 09:22 randnameaaa 阅读(41) 评论(0) 推荐(0)