#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
int vis[5000];
vector<int> map[5000];
int ans;
void dfs(int k,int num)
{
vis[k]=num; //相当于给每个结点编号
for(int i=0;i<map[k].size();i++)
{
if(!vis[map[k][i]])
dfs(map[k][i],num+1);
else
{
int tmp=vis[k]-vis[map[k][i]]+1;//找到访问过的结点了，直接编号相减加1就是环的大小
if(tmp>2&&tmp>ans)
ans=tmp;
}
}
}
int main()
{
int n,m,a,b,c;
int cas;
scanf("%d",&cas);
while(cas--)
{
ans=0;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
map[i].clear();
}
for(int i=1;i<=m;i++)
{
scanf("%d%d",&a,&b);
map[a].push_back(b);
map[b].push_back(a);
}
memset(vis,0,sizeof(vis));
for(int i=1;i<=n;i++)
{
if(!vis[i]);
dfs(i,0);
}
printf("%d\n",ans);
}
return 0;
}
方科网络ERP图文店II版为仿代码站独立研发的网络版ERP销售程序。本本版本为方科网络ERP图文店版的简化版，去除了部分不同用的功能，使得系统更加精炼实用。考虑到图文店的特殊情况，本系统并未制作出入库功能，而是将销售作为重头，使用本系统，可以有效解决大型图文店员工多，换班数量多，订单混杂不清的情况。下单、取件、结算分别记录操作人员，真正做到订单全程跟踪！无限用户级别，不同的用户级别可以设置不同的价
0
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
11059
收藏
