g19zwk的博客

题目描述 企鹅国的城市结构是一棵树，有 N 座城市和 N-1 条无向道路，每条道路都一样长。豆豆和豆沙准备去参加 NOIP（National Olympiad in Informatics for Penguin），但是他们住在不同的地方，豆豆住在城市 A ，豆沙住在城市 B 。他们想找一个距离 A 和 B 一样远的集合地点，所以他们想知道有多少个城市满足这个要求？由于他们会参加很多次 NOIP

题目背景 SOURCE：NOIP2015-SHY题目描述 给出一棵带有边权的树，问两点之间的距离。输入格式 第一行两个整数 n 和 m ，分别表示点数和询问数。 接下来 n-1 行，每行三个整数 x，y，z，表示 x 与 y 通过一条权为 z 的边连接。 接下来 m 行，每行两个整数 x，y，代表一组询问。输出格式 输出 m 行，每行一个整数，对应一组询问的答案。样例数据 输入 3