[Neerc2015]Distance on Triangulation

题目描述

给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最少经过多少条边(可以是多边形上的边，也可以是剖分上的边)可以到达点b。

---

输入格式

 第一行一个整数n（n <= 50000），代表有n个点。点1,2,3,…,n是凸多边形上是顺时针排布的。

---

输出格式

---

样例输入

6 
1 5
2 4
5 2
5 
1 3
2 5
3 4 
6 3 
6 6

---

样例输出

2
1
1
3
0

---

提示

没有写明提示

---

题目来源

没有写明来源