摘要：
题目链接：https://www.luogu.com.cn/problem/P3469 题目解法: 错解(50pts)：我先用Tarjan跑了一把找到所有割点，因为非割点的话造成的影响肯定是2*(n-1)，所以我们要特殊处理割点的情况。于是呢，我就把割点的相临点全部跑了一把bfs找该组有几个点，然后 阅读全文
摘要：
关于建边，如果需要求最小值(即最长路)，一开始的话add(v,u,-w);另外如果xi-xj<=k,那么建边(j,i,k)这个样子 推荐博客：https://blog.csdn.net/consciousman/article/details/53812818 洛谷P5960:https://www 阅读全文