Submission #2547728

---

Source Code Expand

N, M = map(int, input().split())
edges = [[] for _ in range(N + 1)]
res = 0
passed_nodes = set()
thsh = 3

for _ in range(M):
    a, b = map(int, input().split())
    edges[a].append(b)
    edges[b].append(a)

if len(edges) - 2 == 3:
    thsh = 2

for e in edges[1:-1]:
    if len(e) < thsh:
        res += 1

print(res)

Submission Info

Judge Result