vmffotltka   1년 전

1번부터 dfs 돌리면서 자식 노드의 dp값이 0이면 사이클로 판정하여 강한 충격을 줘서 빠져 나오게 설정하고

아니라면 자식 노드들의 dp값을 더한 값+그 노드의 약한 충격 값과 그 노드의 강한 충격 값의 최소값을 dp값으로 설정했습니다.

그런데 이게 풀이가 아예 아닌 것 같더라구요. 83%에서 틀리는데 반례가 무엇인지 알 수 있을까요..? 아니면 힌트라도 주실 수 있을까요?

jyheo98   1년 전

저도 같은 곳에서 틀리는데, 혹시 어떤 반례가 있었나요 ㅠ

댓글을 작성하려면 로그인해야 합니다.