题目链接：

思路：

对每个点都进行一次搜索，保存最长步数即可

代码：

#include
     
      #include
      
       #include
       
        #define MAXN 30using namespace std;int n,m, G[MAXN][MAXN], vis[MAXN][MAXN], maxNum;  void dfs(int u, int num){    for(int v=0; v
        
          maxNum) maxNum = num;}  int main(){        int a,b;    while(~scanf("%d %d", &n, &m)&&n&&m)    {        memset(G, 0, sizeof(G));        for(int i=0; i