P7162 [COCI2020-2021#2] Sjekira 题解

思路

要想花费最小,不妨先考虑贪心。

对于权值较大的节点,应该最先断开它与其他节点连接的边,否则,它的权值会多次统计到答案中,不满足最小。

而由于删边较为麻烦,考虑逆序操作,改删边为加边。典型的套路:逆向操作

posted @ 2023-08-26 17:39  固态H2O  阅读(6)  评论(0编辑  收藏  举报  来源