29390번 - Бикфордов шнур
Ignition(https://www.acmicpc.net/proble...)과 다른 문제입니다.
번역하면 도화선이 모두 없어질때까지 걸리는 시간을 구하라고 되어 있지만, 실제로는 간선을 무시하고 모든 정점이 없어지는 순간을 기준으로 문제를 풀어야 AC를 받을 수 있습니다. (예제의 경우, 1번-3번을 잇는 간선이 불에 타는 시간은 무시합니다.)
댓글을 작성하려면 로그인해야 합니다.
oh040411 10달 전
Ignition(https://www.acmicpc.net/proble...)과 다른 문제입니다.
번역하면 도화선이 모두 없어질때까지 걸리는 시간을 구하라고 되어 있지만, 실제로는 간선을 무시하고 모든 정점이 없어지는 순간을 기준으로 문제를 풀어야 AC를 받을 수 있습니다. (예제의 경우, 1번-3번을 잇는 간선이 불에 타는 시간은 무시합니다.)