8449: BZOJ4449：[Neerc2015]Distance on Triangulation
Memory Limit：512 MB
Time Limit：2 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最少经过多少条边(可以是多边形上的边，也可以是剖分上的边)可以到达点b。
输入格式
第一行一个整数n（n <= 50000），代表有n个点。点1,2,3,…,n是凸多边形上是顺时针排布的。
接下来n-3行，每行两个整数(x,y)，代表(x,y)之间有一条剖分边。 接下来是一个整数q(q <= 100000)，代表有q组询问。 接下来q行是两个整数(a,b)。输出格式
输出q行，每行一个整数代表最少边数。
样例输入
6 1 5 2 4 5 2 5 1 3 2 5 3 4 6 3 6 6
样例输出
2 1 1 3 0
提示
没有写明提示
题目来源
没有写明来源