假设最长链是s-t，任意从一个点开始搜索，能搜到的最远的点肯定是s、t中的一个，然后再从搜到的最远点搜一遍，从这个店到能搜到的最远的点的路径就是最长链详细证明改天再写View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 100010;int head[maxn];struct Edge{ int v,w,next;}edge[maxn*2];bool vis[maxn];int dis[maxn];int n,m;i Read More
