正向建图样例过全WA
code:
#include<bits/stdc++.h>
using namespace std;
vector<int> maps[100005];
int maxpoint=0;
void A(int at)
{
for(int i=0;i<maps[at].size();i++)
{
if(maps[at][i]>maxpoint)
{
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);
}
for(int i=1;i<=n;i++)
{
maxpoint=i;
A(i);
cout<<maxpoint<<" ";
}
}