不多说了，T1，召唤兽：杨思越！！！

问题讨论区 普及段
1 
#include <bits/stdc++.h>
using namespace std;
vector<int> g[100005];
int n,m,u,v,vis[100005];
int ans,start,f[100005];
int dfs(int x){
	if(f[x])return f[x];
	f[x]=x;
	for(int i=0;i<g[x].size();++ i){
		int u=g[x][i];f[x]=max(f[x],dfs(u));
	}
	return f[x];
}
int main(){
	cin >> n >> m;
	while(m--){
		cin>>u>>v;
		g[u].push_back(v);
	}
	for(start=n;start>=1;start--)dfs(start);
	for(start=1;start<=n;start++)cout<<f[start]<<" ";
	return 0;
}
2

别用记搜！

3

会错！

4

感谢杨某的辛勤助力，忘了说，我之前试过把存图里的u,v调换，但是没用，样例都没了……
现在样例是对的

5

要反向建边

6 
void dfs(int x){
	if(ans[x]){
		return;
	}
	ans[x]=i;//雨露均沾，给这个点能到达的所有点中的所有点都算出来了 
	for(int i=0;i<g[x].size();i++){
		int u=g[x][i];
		dfs(u);
	}
}

深搜部分的ans（也就是f)不用算max，直接赋值就好

7 
void dfs(int x,int k){
	if(dis[x]){
		return;
	}
	dis[x]=k;
	for(int v:g[x]){
		dfs(v,k);
	}
}
8

注意：从大到小遍历！

9

否则会错

10

还需要反向建图
g[v].push_back(u);

11

我先说了……

12

？我试试

屏幕截图 2025-01-22 192656
屏幕截图 2025-01-22 192656805×381 21.6 KB

666

13

他遍历的没问题啊
而且我没看你的

14

#include <bits/stdc++.h>
using namespace std;
vector g[100005];
int n,m,u,v,vis[100005];
int ans,start,f[100005];
int dfs(int x){
f=x;
for(int i=0;i<g.size();++ i){
int u=g[i];f=max(f,dfs(u));
}
return f;
}
int main(){
cin >> n >> m;
while(m–){
cin>>u>>v;
g[v].push_back(u);
}
for(start=n;start>=1;start–)dfs(start);
for(start=1;start<=n;start++)cout<<f[start]<<" ";
return 0;
}

15

其实你的dfs可以改成void

16

格式化!!!

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

这就是你们改的结果，666

18

《苍天已死，黄巾当立》，电死你们算了…（doge）

19

不是？！
是：

void dfs(int x,int k){
	if(dis[x]){
		return;
	}
	dis[x]=k;
	for(int v:g[x]){
		dfs(v,k);
	}
}
20

你俩谁先解决算谁的吧…
加油…