oVeron

Centroid Decomposition(센트로이드 분할) 기본 문제.#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tiii;const int INF = 1e9;const int MAXN = 100001;int N;int c[MAXN];vector graph[MAXN];int subSize[MAXN];bool cache[MAXN]; //cache[u] : 정점 u가 centroid가 되었는지를 확인한다.void buildSubSize(int u, int p) //정점 u를 root로 하는 서브트리의 크기를 DFS를 이용해 구한다.{ subSize[u] = 1; for..

알고리즘/baekjoon 2024. 8. 13. 12:51