[코드트리 기준을 새로 설정하여 완전탐색] 가장 많이 나온 쌍 Python

# n, m 입력
n, m = map(int, input().split())
# num_set
num_set = []
# a, b 입력
for _ in range(m):
    num_set.append(tuple(map(int, input().split())))

# 함수들
# calc(a, b)
def calc(a, b):

    # curr_cnt
    curr_cnt = 0

    for num in num_set:
        
        # unpacking
        num_1, num_2 = num

        # a, b 와 같은 조합이면
        if (num_1 == a and num_2 == b) or (num_1 == b and num_2 == a): 
            # curr_cnt 올려주기
            curr_cnt += 1
    
    # 반환
    return curr_cnt

# 설계
# max_cnt
max_cnt = 0

# 완전 탐색 시작
for i in range(1, n):
    for j in range(i+1, n+1):
        # max_cnt update
        max_cnt = max(max_cnt, calc(i, j))

# 출력
print(max_cnt)