问
查看原帖
问
749958
yyb18660335329楼主2023/11/12 12:14

正向建图样例过全WA

code:

#include<bits/stdc++.h>
using namespace std;
vector<int> maps[100005];
int maxpoint=0;
void A(int at)
{
	//cout<<"////"<<maps[at].size()<<" ";
	for(int i=0;i<maps[at].size();i++)
	{
		//cout<<"////"<<maps[at][i]<<endl;
		if(maps[at][i]>maxpoint)
		{
			//cout<<maps[at][i]<<endl;
			maxpoint=maps[at][i];
			A(maps[at][i]);
		}
	}
	return;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int a,b;
		cin>>a>>b;
		maps[a].push_back(b);
		//cout<<"//";
		//cout<<maps[a][0]<<endl;;
	}
	for(int i=1;i<=n;i++)
	{
		maxpoint=i;
		A(i);
		cout<<maxpoint<<" ";
	}
}
2023/11/12 12:14
加载中...