백준 14621 나만 안되는 연애 혼내주기
심금을 울리는 제목... 경로에서 남-남 혹은 여-여 경로를 제외하고 크루스칼을 돌리고 연결된 노드의 수가 n과 같은지 확인하면 된다. 처음으로 유니온 파인드에서 갯수가 중요한 문제를 풀었는데 꽤 재미있다. 어렵게 내면 매우 어려울 수 있을듯. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; #define all(v) v.begin(), v.end() int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1}; vector adj; int parent[1..
혼내주기
2021. 7. 21. 12:20