第一行输入三个整数 ,表示点数,边数,询问数。接下来 行,每行三个整数 ,表示一条边,连接 ,边权为 。接下来 行,每行两个整数 ,表示询问。对于全部测试点,保证
输出 行,表示对应询问的答案。
5 5 2 1 2 1 2 3 2 3 4 3 4 1 4 1 3 5 1 1 2 2
NO ANSWER 2
第一个询问,选取所有边也只有 2 两个联通块,无法满足条件。第二个询问,选取第 2,3,4 条边,有两个联通块,边集中最小边权为 2,不存在更大的划分价值。