【模板】二分图结构Ⅰ-A ‖ 染色判定：DFS

import sys
def test_binary(num):
    dic1 = {}
    dic2 = {}
    for i in num:
        if (i[0] in dic1 and i[1] in dic1) or (i[0] in dic2 and i[1] in dic2):
            return False
        else:
            if i[0] in dic1:
                dic2[i[1]] = dic2.get(i[1],0)+1
            elif i[0] in dic2:
                dic1[i[1]] = dic1.get(i[1],0)+1
            elif i[1] in dic1:
                dic2[i[0]] = dic2.get(i[0],0)+1
            elif i[1] in dic2:
                dic1[i[0]] = dic1.get(i[0],0)+1
            else:
                dic1[i[0]] = dic1.get(i[0],0)+1
                dic2[i[1]] = dic2.get(i[1],0)+1
    return True
if __name__=='__main__':
    n,m = list(map(int,input().split()))
    res = []
    for line in sys.stdin.readlines():
        temp = list(map(int,line.split()))
        res.append(temp)
    if test_binary(res):
        print('Yes')
    else:
        print('No')