[일반] 이거 어케품

[익명(newyearkyaru)]

https://www.acmicpc.net/problem/25545

최대랑 최소 스패닝 트리 만든 다음에 어떻게 해야될지를 모르겠음

최대 최소 둘 다 안쓰는 간선 있으면 그거 먼저 쓰고 크루스칼 돌리면 될거 같은데 그런 간선이 없을때는 어떻게 해

[익명(223.38)]

둘다 안쓰는 간선일 필요는 없지

[익명(newyearkyaru)]

그래도 있으면 하나 넣고 돌리면 답이라...

[대학원오지마세요(publfl)]

랜-덤

[익명(newyearkyaru)]

진짜 정해가 이거일리 없잖아

[대학원오지마세요(publfl)]

내가 그 문제 검수했는데 출제진도 검수진도 랜덤을 정해로 받아들이는데 전부 동의했음. 애초에 랜덤 풀이를 막을수도 없고.

[익명(newyearkyaru)]

이왜진