摘要：
题目大意： 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1-N。问从顶点 1 开始，到其他每个点的最短路有几条。 题解： 更新边长的时候如果大于号就覆盖，有相同最短路径就相加。 代码： 阅读全文
摘要：
题目大意： 地震后，有N个受损的村庄，在任一一个村庄重建完成之前，其他村庄都不能到达这个村庄。 给出N个村庄重建完成的时间和连通的情况。 有Q个询问，问在时间T，A和B这两个村庄是否连通。 若连通，则输出A和B的最短路径，否则输出-1。 题解： 因为保证询问的时间T是不递减，只需判断中转站k是否连通 阅读全文
摘要：
Description Description 作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束，他得到了一张n*m的地面高度地图。为了科学研究，JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰，只有满足从这里出发，在不经过小于等于h-d的地点的前提下无法达到比它更高的地方 阅读全文
摘要：
Description Description 鸡腿是CZYZ的著名DS，但是不想学数学的DS不是好GFS，所以鸡腿想通过提高数学水平来增强他的GFS气质！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿增强了GFS气质，所以现在你必须教鸡腿学数学！ 鸡腿想到了一个很高（sha）明（bi）的问题，在 阅读全文
摘要：
Description Description 你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她发现，每删去一条边，你都会记下边的编号，同时告诉她当前连通块的个数。 然而，对边编号简直就是个悲剧，因为Alice为了刁难你，拆掉编 阅读全文