3977번: 축구 전술 – SCC
https://www.acmicpc.net/problem/3977 3977호: 축구 전술 월드컵이 얼마 남지 않았습니다! 기발한 전술을 개발하는 플랜 아트 디렉터 도현이는 팀의 승리를 도울 준비가 되어 있습니다. 도현의 전략은 경기장을 여러 구역으로 나누는 것이다. www.acmicpc.net 1. SCC를 사용하여 그래프를 방향성 비순환 그래프(DAG)로 변환합니다. 2. in-order가 0인 정점을 찾는다. 그런 정점이 있으면 SCC를 반환하고, 2개 이상이면 Confused를 반환한다. 동일한 SCC로 묶인 정점의 … Read more