Luogu P1294 高手去散步 因为数据较小,所以用邻接矩阵存图即可. 将1号点到$t$号点分别设为起点,深搜遍历路线,开一个$vis$数组,记录每一个点是否被访问过.每次求出从当前起点出发的最大路线,就更新一次答案. #include<bits/stdc++.h> #define N 30 using namespace std; int t,n,ans,sum; int e[N][N],vis[N]; void DFS(int k,int dis) { sum=max(sum,dis)…