2023年8月26日
P7162 [COCI2020-2021#2] Sjekira 题解
摘要： 思路 要想花费最小，不妨先考虑贪心。 对于权值较大的节点，应该最先断开它与其他节点连接的边，否则，它的权值会多次统计到答案中，不满足最小。 而由于删边较为麻烦，考虑逆序操作，改删边为加边。典型的套路：逆向操作。 阅读全文
posted @ 2023-08-26 17:39 固态H2O 阅读(6) 评论(0) 推荐(0) 编辑