#z84. 找能到达的最大顶点

找能到达的最大顶点

  • 题目名称:图的遍历特定点求解
  • 题目描述:给出 NN 个点,MM 条边的有向图,对于给定的某个点 vv,求 A(v)A(v),即从点 vv 出发,能到达的编号最大的点。
  • 输入描述:第1行2个整数 N,MN,M,表示点数和边数。接下来 MM 行,每行2个整数 Ui,ViU_i,V_i,表示边 (Ui,Vi)(U_i,V_i)。最后输入1个数 xx ,代表起点。
  • 输出描述:输出从点 xx 能到达的最大的点。
  • 输入样例
4 3
1 2
2 4
4 3
1
  • 输出样例
4