摘要： 判断一个图是否构成树 问题 给定一个无向图，判断该图是否构成树。 输入 输入有若干测试样例。第一行是测试样例个数，接下来若干测试样例。 每个测试样例的第一行是结点数n，而且结点用1,2,…, n编号。 第二行是边数m，接下来是 m个结点对。 输出 如果一个图是树，则打印“YES"，否则打印"NO"。 阅读全文