摘要：
https://www.luogu.org/problem/show?pid=1197 感觉并查集要维护删除好像很棘手； 开两个并查集也无法解决问题； 尴尬； 本着zyy大神的不是考试懒得想的理念发了一下题解； 发现只要倒着来就好了； 就是离线做； 感觉横牛逼啊；#include#... 阅读全文
摘要：
https://daniu.luogu.org/problem/show?pid=2483 A*求k短路和dijkstra算法很相似。 我们先把边反向，预处理出h(x)，表示从x到T的最短路径长度。 另g(x)为目前为止从起点到x的距离。 以(h(x)+g(x))为关... 阅读全文