oVeron

https://www.acmicpc.net/problem/3977 3977번: 축구 전술 World Soccer Championship이 다가오고 있다! 천재적인 전술을 창조하는 플랜 아티스트 감독 도현이는 자신의 팀이 승리하도록 만반의 준비를 가하고 있다. 도현이의 전략은 경기장을 여러 개의 구역 www.acmicpc.net 1. SCC를 이용해 그래프를 비순환 방향 그래프(DAG)로 바꾼다. 2. 진입 차수가 0인 정점을 찾는다. 이러한 정점이 하나면 그 SCC를 출력하고, 둘 이상이면 Confused를 출력한다. 같은 SCC로 묶인 정점들의 DFS_min 값은 다를 수 있다. 때문에 인접한 두 정점의 DFS_min 값이 다를 때 진입차수를 하나 더하는 방식으로 진행한다면 무조건 틀린다. #inclu..

알고리즘/baekjoon 2023. 3. 3. 17:09