강한연결요소
-
boj, 백준) 11281. 2-sat-4카테고리 없음 2021. 9. 20. 08:58
이 문제는 https://www.acmicpc.net/problem/11280 이 문제와 많이 유사합니다. 2-sat의 해의 조건을 알았으면 해를 하나 출력해야되는 문제입니다. 2-sat의 필요조건이 scc와 연관되는건 이해가 됐었는데 실제 해가 있는지는 헷갈렸는데 이 문제로 말끔히 해결됐습니다! 저는 어려워서 풀이를 봤는데 아이디어가 좀 멋져서 한번 생각해보는게 좋을 것 같습니다! __________________________________________________ 스포 방지 _______________________________________________________ #include #define Max 200020 using namespace std; int n, m, my_scc[Max..