2019年11月8日
luogu3651 展翅翱翔之时 (はばたきのとき)[基环树+贪心]
摘要： 考前随便做点水题愉♂悦身心 有助于退役 这题意思其实就是说要把外向基环树森林改成一个环的最小代价。 依照套路，先对每棵基环树的树做dp，这里因为要是环，要把所有的树都拆成链，然后连接。所以考虑以最小代价拆掉每一个树。 因为对于树的每层，只能选择出一个儿子作为链的部分保留下来，所以贪心的尽量选权值大的 阅读全文
posted @ 2019-11-08 20:25 Ametsuji_akiya 阅读(214) 评论(0) 推荐(0) 编辑