Lang:Python2
Edit12345678910111213T = int(raw_input())for t in range(T):N, M = map(lambda x: int(x), raw_input().split())d = dict(zip(range(N), [0] * N))for k in range(M):i, j = map(lambda x: int(x), raw_input().split())d[i-1] += 1d[j-1] += 1if 0 in d.values() or M != N-1:print "NO"else:print "YES"