图的遍历
题目： 图的遍历题目链接：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复制4 3
1 2
2 4
4 3输出 #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。
<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 intmaxn=1e5+10;
int vis,ans,head,cnt=0,n,m,temp=0;
struct newt
{
int to,next;
}e;
void addedge(int u,int v)
{
e.to=v;
e.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) dfs(v);
}
ans=temp;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i
页:
[1]