#include <bits/stdc++.h> using namespace std; typedef struct node{ vector<int> edge; int deep; bool visit; node(){ deep=0; visit=false; } }node; int main(){ int m,n,u,v; scanf("%d %d",&n,&m);//m为指定结点 node nod[10000]; queue<int> q; ...

使用djikstra最短路径遍历即可

样例输出的是最长路径的结点数 后台测试的是最长路径 两者差1