이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
n,m,k = map(int, input().split())
d = dict()
num = dict()
for i in range(n-1):
a,b = map(int, input().split())
num[a,b] = i+1
d[a,b] = 0
for i in range(m):
lis = list(map(int, input().split()))
if d[lis[1],lis[2]] in d:
d[lis[1],lis[2]] += 1
elif d[lis[2],lis[1]] in d:
d[lis[1],lis[2]] += 1
ans = []
for i in d:
if d[i] >= k:
ans.append(num[i])
print(len(ans))
print(*ans)
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |