资 源 简 介
问题描述鲍伯有一辆新车。他很乐意带他女朋友长的驱动器。有 N 个城市和 N-1 双向道路的国家还有顶多是每一对城市之间移动的一种方法。他的女朋友想要长的驱动器。她想要跨尽可能多的城市可能驱动器中这样没有一个城市被不止一次跨越。你能告诉他们可以通过而无需再次前往同一城市的城市的最大数目吗？输入输入第一行包含一个整数 T 表示测试用例的数目。T 测试用例的描述如下： 第一行的每个测试用例包含整数 N 表示多个州的城市。接下来的 N-1 行包含 N-1 城市间的道路。每一行都包含一对 （u，v） 意味着你和市有一条路是城市之间 v
