随笔分类 -  基环树

Rendezvous
摘要:题面 给定一个n个顶点的有向图,每个顶点有且仅有一条出边。 对于顶点i,记它的出边为(i, a[i])。 再给出q组询问,每组询问由两个顶点a、b组成,要求输出满足下面条件的x、y: 从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。 在满足条件1的情况下max(x,y)最小。 在满足
366
0
1
点击右上角即可分享
微信分享提示
深色
回顶
收起