finished 1029

//静态大数组，放在main内就不能运行
int count[1000000];
int main(){
int n;
//int count[1000000];静态大数组，放在main内就不能运行
finished 1030

//题意：求三角形内两点的最短路径
//就是两个，三角形间，进过几条边到；很容易证明最短的路径就是两点在三个方向的距离之和。