[bzoj2791][基环树][树上倍增]Rendezvous
Description 给定一个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...
原创
2018-08-28 15:52:09 ·
395 阅读 ·
0 评论