'16724' 태그의 글 목록

#include int find(int p[], int x) { //노드의 부분집합의 대표 노드를 찾기 if(x == p[x]) return x; return p[x] = find(p, p[x]); } void merge(int p[], int x, int y) { //두개의 노드가 속한 집합들을 합치기 x = find(p, x); y = find(p, y); if(x!=y) p[x] = y; return; } int main(void) { int n, m; scanf("%d %d",&n, &m); int p[n*m]; //노드가 속한 부분집합의 대표 노드를 담는 곳 int ans[n*m]; //부분집합의 대표노드일 경우 1로 아니면 0 char input[n][m+1]; //문자열 입력받는 배열 for..

c언어/BAEKJOON 2023. 3. 22. 13:08

이전 1 다음