2020年9月27日
[NOI2014]魔法森林
摘要： 魔法森林 题解 看到这道题应该是很容易想到贪心，我们可以先将所有边根据值排序，再当前基础上找到所需值最小的一条路径。 但是由于边会产生改变，于是每次都要跑一遍最短路，明显是会T飞的。 很容易发现，当前加入的一条边只对部分的路径产生影响，而这些路径都是在已有路径的最小生成树上构成一个环的。由于当前到每 阅读全文
posted @ 2020-09-27 08:24 StaroForgin 阅读(20) 评论(0) 推荐(0)