图的遍历

题目： 图的遍历
题目链接：https://www.luogu.com.cn/problem/T242416?contestId=70462
题目描述：

给出NN个点，MM条边的有向图，对于每个点vv，求A(v)A(v)表示从点vv出发，能到达的编号最大的点。
输入格式

第1 行，2 个整数N,MN,M。
接下来MM行，每行2个整数U_i,V_iUi​,Vi​，表示边(U_i,V_i)(Ui​,Vi​)。点用1, 2,\cdots,N1,2,⋯,N编号。
输出格式

N 个整数A(1),A(2),\cdots,A(N)A(1),A(2),⋯,A(N)。
输入输出样例

输入 #1复制

1. 4 3
2. 1 2
3. 2 4
4. 4 3

复制代码

输出 #1复制

1. 4 4 3 4

复制代码

说明/提示

• 对于60% 的数据，1 \le N . M \le 10^31≤N.M≤103；
• 对于100% 的数据，1 \le N , M \le 10^51≤N,M≤105。
 

1. <strong>解题思路：<br></strong>题目说是从一个点出发到的最大编号，我们可以反过来，<br>从最大编号到每个点，那么先到的点的值就可以确定为<br>最大值。写一下dfs就简单了<br><br><strong>参考代码：<br><br></strong>

复制代码

#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll long long
using namespace std;
const int  maxn=1e5+10;
int vis[maxn],ans[maxn],head[maxn],cnt=0,n,m,temp=0;
struct newt
{
    int to,next;
}e[maxn];
void addedge(int u,int v)
{
    e[cnt].to=v;
    e[cnt].next=head;
    head=cnt++;
}
void dfs(int u)
{
    vis=1;
    for(int i=head;i!=-1;i=e.next)
    {
        int v=e.to;
        if(!vis[v]) dfs(v);
    }
    ans=temp;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i