社区讨论

列文虎克

仙仙山有茗
P3916图的遍历参与者 8已保存回复 9

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@lo8qyc8b
此快照首次捕获于
2023/10/27 23:07
2 年前
此快照最后确认于
2023/10/27 23:07
2 年前
查看原帖
我又来了（
说明/提示中：
对于 60% 的数据，1≤N.M≤1031 \leq N.M \leq 10^3；
《N.M》
题面 LaTeX\LaTeX 也没加空格，直接修改题面一下吧（（（
题面描述
给出 NN 个点，MM 条边的有向图，对于每个点 vv，求 A(v)A(v) 表示从点 vv 出发，能到达的编号最大的点。
CPP
给出 $N$ 个点，$M$ 条边的有向图，对于每个点 $v$，求 $A(v)$ 表示从点 $v$ 出发，能到达的编号最大的点。
输入格式
第 11 行 22 个整数 N,MN,M，表示点数和边数。
接下来 MM 行，每行 22 个整数 Ui,ViU_i,V_i，表示边 (Ui,Vi)(U_i,V_i)。点用 1,2,…,N1,2,\dots,N 编号。
CPP
第 $1$ 行 $2$ 个整数 $N,M$，表示点数和边数。

接下来 $M$ 行，每行 $2$ 个整数 $U_i,V_i$，表示边 $(U_i,V_i)$。点用 $1,2,\dots,N$ 编号。
输出格式
一行 NN 个整数 A(1),A(2),…,A(N)A(1),A(2),\dots,A(N)。
CPP
一行 $N$ 个整数 $A(1),A(2),\dots,A(N)$。
说明/提示
  • 对于 60%60\% 的数据，1≤N,M≤1031 \leq N,M \leq 10^3。
  • 对于 100%100\% 的数据，1≤N,M≤1051 \leq N,M \leq 10^5。
CPP
- 对于 $60\%$ 的数据，$1 \leq N,M \leq 10^3$。
- 对于 $100\%$ 的数据，$1 \leq N,M \leq 10^5$。

回复

共 9 条回复，欢迎继续交流。

正在加载回复...