2020年8月30日
Rendezvous
摘要： 题面 给定一个n个顶点的有向图，每个顶点有且仅有一条出边。 对于顶点i，记它的出边为(i, a[i])。 再给出q组询问，每组询问由两个顶点a、b组成，要求输出满足下面条件的x、y： 从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。 在满足条件1的情况下max(x,y)最小。 在满足 阅读全文
posted @ 2020-08-30 09:25 洛绫璃 阅读(382) 评论(0) 推荐(1)