형님들 나 이 문제 풀고 있는데 접근방법을 모르겠어... 제발 부탁이야

[안녕형아(sms210)]

https://algospot.com/judge/problem/read/GRAPHCON

알고 스팟에 올라와 있는 GRAPHCON이라는 문제인데

저장한 그래프를 통하여 어떻게 접근해야 INPUT 받은 그래프로 우측처럼 도달할 수 있을까?

[잡대컴공(stakeholder)]

아니 엣지가 아니라 연결관계를 - DCW

[잡대컴공(stakeholder)]

1. 얘내가 간접적으로 연결됨 - DCW

[잡대컴공(stakeholder)]

2.얘내가 직접적으로 연결됨 글고 떠하나더있겠지 직접적으로 연결됬는데 다른 간접 경로 존재 - DCW

[안녕형아(sms210)]

간접경로가 있다면, 그 볼텍스로 가는 직접적 엣지를 끊어 버리는 방법으로 접근해야 하는거야?

[잡대컴공(stakeholder)]

모르겠어 일단 나도 안풀어본 문제라 직접적으로 연결됬는데 다른 간접 경로가 없는 애들만 남기고 다 지우고 시작하지 않을까?.. - DCW

[익명(182.211)]

잡대컴공//됬->됐 [리듬 맞춤법 봇♬]

[익명(182.211)]

잡대컴공//됬->됐 [리듬 맞춤법 봇♬]