图论的T1，本蒟蒻都不会写，有没有大佬给我发个框架或是指导都行

问题讨论区 提高段
42

？那咋会？

43

你别用auto

44

我先给他说的，说了让他删了

45

我快晕了

46

我删掉之后过了呀

47

我也快晕了

48

你啥时候说了呀

49

到底怎么改！

50

是max那句，不是i那句

51

删掉ans=max那一句

52

我删了！

53

别的都不动

54

那为啥？咱俩代码不一样？
你再发一次

55 
#include <bits/stdc++.h>
using namespace std;
int n,m,i;
vector<int> g[100005];
int ans[100005];
void dfs(int x){
	if(ans[x])
		return ;
	ans[x]=i;
	for(int j=0;j<g[x].size();j++){
//		ans[x]=max(ans[x],j);
		dfs(g[x][j]);
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	for(i=n;i>=1;i--)
		if(!ans[i])
			dfs(i);	
	for(int j=1;j<=n;j++)
		cout<<ans[j]<<" ";
	return 0;
}
57

你怎么变成五香吐了？

58

无向图

59

真是这个问题

60

反向建图，不是无向图，只建一个边

61

分！

62

你为啥去掉ans=max那句理解没？