摘要：
原题传送门 方法一 这道题是贪心。主要的难点在于合并路径压缩长度的策略。这里采用的方法是让一个个结点并入已经构建好的树中，并记录该结点接入树的位置、接入树到该结点的长度。模拟注意细节即可。 方法二 将以上方法进行抽象简化，不再模拟，直接统计即可。 阅读全文
摘要：
原题传送门 这道题是个好题，至少我第一下没有想到是一个古老的算法：$Floyd$ 第一眼知道是个最短路，然后就很果断的写了$dijkstra$，对于每组输入求一遍最短路，发现时间很困难。又该写了$SPFA$。当时认为$SPFA$在新加入村庄时只需将其松弛操作即可。 后来发现超时，$80pts$。 事 阅读全文
摘要：
原题传送门 这道题是要求点$1$到$n$路径长度在$b$以内，所经过点的$f_i$最大值最小。所以我们采用二分答案，把点删掉判断是否有最短路在$b$以内。 阅读全文