题目大意

给定一个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。

   分析

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

最新文章

1. 2000条你应知的WPF小姿势 基础篇<15-21>
2. linux errno使用
3. W:Failed to fetch http://archive.ubuntukylin.com:10006/ubuntukylin/dists/pre
4. Golang的iota的特性
5. Oracle 9 - 分析undo和snapshot too old错误
6. 获取客户端IP地址 via C#
7. 【Java】WebService教程
8. 基于visual Studio2013解决C语言竞赛题之1068指针数组
9. 在SrollView中嵌套GridView或ListView（转）
10. DOM2练习
11. 图像检索(5):基于OpenCV实现小型的图像数据库检索
12. javascript中的浅拷贝ShallowCopy与深拷贝DeepCopy
13. git常用的命令行
14. C# Excel使用NPOI
15. 通过公钥远程登录sshd认证
16. 20155311 Exp3 免杀原理与实践
17. Gcc ------ gcc的使用简介与命令行参数说明
18. 【OCP认证12c题库】CUUG 071题库考试原题及答案（28）
19. MySql清空表的方法介绍 : truncate table 表名
20. Promise实现简易AMD加载器

热门文章

1. inner join 和 left join 的区别
2. Unity3d 判断物体是否在可见范围内
3. iOS开发之MVVM在项目中的应用
4. JSON.stringify(value[, replacer[, space]])
5. 【转】本人常用资源整理(ing...)
6. 【思维题 线段树】cf446C. DZY Loves Fibonacci Numbers
7. Docker DockerFile文件指令 & 构建
8. Linux基础学习-LVM逻辑卷管理遇到的问题
9. Python自定义一个数组类，支持数组之间的四则运算和其他常见方法
10. 爬虫之Scrapy和分页