摘要：
水题链接：https://www.luogu.org/problemnew/show/P1144 这道题就是很水啊，水到我居然不用最短路算法就做了出来。因为每条边的权值都为1，最短路计数，无异于遍历整张图，记录有多少个结点可以到达这个点，且路径长度为最小的那个。用BFS，保证第一次访问到结点时的路径 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1119 暴力的做法很容易想到，对于每次询问，将修好的点加到图上，复杂度可以是O(mlogn*q)，粗略算一下会炸。看到N<=200，忽然想到了Floyd，又想将询问保存，倒序处理，也就是每次删边，毫无疑问这是错 阅读全文