摘要：
题目大意 有$N$个城市，其中有部分城市被僵尸占领，不能通过。 如果一个城市距离被占领城市的距离不超过$S$，这就是一个危险城市，经过这种城市的代价比普通的城市要高 现在要从$1$走到$N$，求代价 坑点 被占领的城市不能通过，因为僵尸会吃了你的脑子。。。 在$1$号节点和$N$号节点不需要住店所以 阅读全文
摘要：
题目大意 最开始没有道路，每周会出现一条新的道路，求每一周出现新的道路后的最小生成树 思路 首先想到的是每次读入一条路径都去做一遍$Kruskal$，但是肯定会$T$成狗 翻了翻题解看到了$dalao$的做法 将$W$条边全部读入后 先对$W$条边做一遍$Kruskal$，然后从后往前倒着判断，这一 阅读全文