给定一个n个点,m条边的图,判断它是否构成一棵树!
多组数据
输入第一行一个数T表示有T组数据
对于每组数据,第一行两个数,n,m分别表示点数和m数
接下来m行,每行两个数,表示一条无向边
输出:
对于每组数据输出一行一个数,(1表示是树,0表示不是树)
样例:
输入 2 3 2 1 2 1 3 5 2 1 5 2 5 输出: 1 0对于100%的数据,n< =10000,m< =100000,T< =10
给定一个n个点,m条边的图,判断它是否构成一棵树!
多组数据
输入第一行一个数T表示有T组数据
对于每组数据,第一行两个数,n,m分别表示点数和m数
接下来m行,每行两个数,表示一条无向边
输出:
对于每组数据输出一行一个数,(1表示是树,0表示不是树)
样例:
输入 2 3 2 1 2 1 3 5 2 1 5 2 5 输出: 1 0对于100%的数据,n< =10000,m< =100000,T< =10