Description给定一个n个顶点的有向图，每个顶点有且仅有一条出边。对于顶点i，记它的出边为(i, a[i])。再给出q组询问，每组询问由两个顶点a、b组成，要求输出满足下面条件的x、y：1. 从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。2. 在满足条件1的情况下max(x ...
分类：
其他好文 时间：
2018-04-06 00:13:36
阅读次数：
177
2791: [Poi2012]Rendezvous Time Limit: 25 Sec Memory Limit: 128 MBSubmit: 95 Solved: 71[Submit][Status][Discuss] Description 给定一个n个顶点的有向图，每个顶点有且仅有一条出边。
分类：
其他好文 时间：
2016-02-15 20:03:01
阅读次数：
383
每个顶点有且仅有一条出边是什么意思呢类似一棵树，树上的边都是由儿子指向父亲的，并且这个东西带着一个环也就是一个个有向环套有向树……这题还是比较简单的，把环作为根然后类似lca做即可，注意细节的panding 1 type node=record 2 po,next:longint;...
分类：
其他好文 时间：
2015-06-04 20:52:15
阅读次数：
158
题目大意：给定一棵内向森林，多次给定两个点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
因此那个x>=y是用来省掉SPJ的，不是题目要求- -
容易发现：
如果a和b不在同一...
分类：
其他好文 时间：
2015-03-03 20:47:42
阅读次数：
300
