제출 #209534

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
209534		model_code	Island (NOI18_island)	Cpython 2	100 / 100	893 ms	20444 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):
	for k in range(2, cnt[i]):
		print ("%d %d" % (k, 1))

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