dxyinme-Zz

谭松松是一个爱旅游的人，他非常的热爱旅游，即便身体被掏空也要坚持旅游。喵蛤王国由N个城市组成，由N-1条道路连通，每条道路长度为ci,使得任意两座城市都能相互到达。谭松松有M个旅游计划，每个旅游计划有一个起点ai,一个终点bi,所以谭松松想知道，对于每个旅游计划，从起点到终点的最短路长度为多少？ 输入： 第一行两个整数N(2≤N≤100000)，M(1≤M≤100000)，表示城市个数，谭松松...

time limit per test : 2 seconds memory limit per test : 256 megabytesMisha and Grisha are funny boys, so they like to use new underground. The underground has n stations connected with n - 1 routes so