서훈이는 그래프를 최대한 빠른 시간 안에 전부 태우고 싶어한다.

-> 서훈이는 그래프의 간선들을 최대한 빠른 시간 안에 전부 태우고 싶어한다.

'그래프를 전부 태운다'의 의미가 모든 노드에 불이 붙는 시간인지, 모든 간선들이 타는 시간인지 헷갈릴 수 있을 것 같습니다.

만약 어떤 간선의 양 끝 정점에 불이 붙은 경우 불은 간선의 중앙까지 태운 후 꺼진다.

-> 만약 어떤 간선의 양 끝 정점에 불이 붙은 경우 불은 간선의 양쪽에서 타던 것이 만나는 지점까지 태운 후 꺼진다.

https://www.acmicpc.net/board/view/71453