제출 #209535

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
209535		model_code	Island (NOI18_island)	Cpython 2	100 / 100	928 ms	14152 KiB

island

N, M = map(int, raw_input().split())
cnt = [0]*(N+M+1)
for i in range(N+M-1):
	u, v = map(int, raw_input().split())
	cnt[u] = cnt[u] + 1
	cnt[v] = cnt[v] + 1
	
fac = [0]*(N+M+1)
for i in range(1, N+M+1):
	fac[cnt[i]-1] += 1

for k in range(N+M, 1, -1):
	if fac[k] > 0:
		fac[k-1] += fac[k]
		print ("%d %d" % (k, fac[k]))

• Subtask 1: 7 / 7
• Subtask 2: 20 / 20
• Subtask 3: 31 / 31
• Subtask 4: 42 / 42