gazebo1   3년 전

어느 부분에서 틀린건지 도저히 찾지 못해서 질문 올립니다. DFS로 정점 방문한 순서대로 번호 매기면서 이미 방문한 노드 중 방문 순서가 가장 먼저인 노드를 반환하게 하여 조상 노드에 도달했을 때 스택에서 빼서 SCC를 만드는식으로 구현했는데 어느 테스트케이스에서 틀리는 지 못찾겠습니다.. 반례 찾아주시면 감사하겠습니다.

gazebo1   3년 전

확인해보니까 edges를 map<int, set<int>> 에서 edges<int, vector<int>>로 바꾸면 AC가 뜹니다.

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