题目大意

给定一个n个顶点的有向图,每个顶点有且仅有一条出边。
对于顶点i,记它的出边为(i, a[i])。
再给出q组询问,每组询问由两个顶点a、b组成,要求输出满足下面条件的x、y:

  1. 从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。
  2. 在满足条件1的情况下max(x,y)最小。
  3. 在满足条件1和2的情况下min(x,y)最小。
  4. 在满足条件1、2和3的情况下x>=y。
    如果不存在满足条件1的x、y,输出-1 -1。

分析

原图为基环森林
由于每个顶点有且仅有一条出边,树中只能往上跳
由于题意不太明确,不管了

相关文章:

  • 2021-10-15
  • 2022-02-25
  • 2022-02-06
  • 2021-10-20
  • 2021-12-02
  • 2021-07-15
  • 2022-12-23
  • 2021-05-21
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-05-24
  • 2022-01-19
  • 2021-08-05
  • 2022-12-23
  • 2021-06-18
相关资源
相似解决方案