Mychael的无声乐章

题目　　如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌 图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 　　举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，6 ，5，4）、（7，8，9，10，2，3，7）以及（4，3，7，8，9，10，2，1，6

题目给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。输入格式输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个整数v，u，w表示一条无向边v-u，长度为w 最后Q行，每行两个整数v，u表示一组询问输出格式输出Q行，每行一个整数表示询问的答案输入样例9 10 21 2 11 4 13 4 12