2020年11月2日
[火星补锅] 水题大战Vol.2 T2 && luogu P3623 [APIO2008]免费道路 题解
摘要： #前言： 如果我自己写的话，或许能想出来正解，但是多半会因为整不出正确性而弃掉。 #解析： 这题算是对Kruskal的熟练运用吧。 要求一颗生成树。也就是说，最后的边数是确定的。 首先我们容易想到一个策略： 先跑Kruskal，优先选k条石子路，剩下的选水泥路。 但是这样做显然是错误的。 因为，当随 阅读全文
posted @ 2020-11-02 06:38 “起个名字真难♘” 阅读(79) 评论(0) 推荐(0) 编辑