Codeforces - We Need More Bosses

题目链接：Codeforces - We Need More Bosses

---

什么是不必须经过的边？某个环里面。其实就是一个边双连通分量当中。

所以缩点之后求直径即可。

题目似乎并没有保证图连通，但是很多没判断的都过了。。。

---

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=3e5+10,M=N<<1;
int n,m,mx,res,p,d[N],ans;
int low[N],dfn[N],dcc[N],brige[M],vis[N],idx,cnt;	stack<int> st;
int head[N],nex[M],to[M],tot=1;
vector<int> g[N];
inline void add(int a,int b){to[++tot]=b; nex[tot]=head[a]; head[a]=tot;}
void Tarjan(int x){
	dfn[x]=low[x]=++cnt,vis[x]=1,st.push(x);
	for(int i=head[x];i;i=nex[i]){
		if(brige[i])	continue;	brige[i]=brige[i^1]=1;
		if(!dfn[to[i]]){
			Tarjan(to[i]);	low[x]=min(low[x],low[to[i]]);
		}else if(vis[to[i]]) low[x]=min(low[x],dfn[to[i]]);
	}
	if(low[x]==dfn[x]){
		idx++;	int u;
		do{
			u=st.top();	st.pop(); vis[u]=0; dcc[u]=idx;
		}while(u!=x);
	}
}
void build_new_graph(){
	for(int i=1;i<=n;i++)
		for(int j=head[i];j;j=nex[j])	if(dcc[i]!=dcc[to[j]]){
			g[dcc[i]].push_back(dcc[to[j]]),g[dcc[to[j]]].push_back(dcc[i]);
		}
}
int bfs(int s){
	queue<int> q;	memset(d,-1,sizeof d);	q.push(s);	d[s]=0; mx=0,res=s;
	while(q.size()){
		int u=q.front();	q.pop();	vis[u]=1;
		for(auto to:g[u])	if(d[to]==-1){
			d[to]=d[u]+1;	q.push(to);
			if(d[to]>mx)	mx=d[to],res=to;
		}
	}
	return res;
}
signed main(){
	cin>>n>>m;
	for(int i=1,a,b;i<=m;i++)	scanf("%d %d",&a,&b),add(a,b),add(b,a);
	for(int i=1;i<=n;i++)	if(!dfn[i])	Tarjan(i);
	build_new_graph();
	for(int i=1;i<=idx;i++)	if(!vis[i]){
		p=bfs(i); bfs(p); ans=max(ans,mx);
	}
	cout<<ans;
	return 0;
}