2018年2月22日
洛谷P2387 [NOI2014]魔法森林（LCT）
摘要： 在XZY&XZZ巨佬的引领下，一枚蒟蒻终于啃动了这道题。。。。。。 这次还是第一次写LCT维护边权，还要化边为点，思路乱七八糟的，写起来也不顺手，还好调了许久终于AC啦。 贪心排序按一个关键字从小到大枚举边，维护另一个关键字的最小生成树，这样的思路真是太巧妙啦。（然而没有题解的滋养我什么也干不了） 阅读全文
posted @ 2018-02-22 20:35 Flash_Hu 阅读(707) 评论(0) 推荐(1) 编辑