Codeforces Round #254(Div.2) DZY Loves Chemistry[및 참조 기준]

3906 단어 codeforces
처음에는 무슨 뜻인지 몰랐는데, 늦게 넣는 반응과 나중에 넣는 반응은 무슨 차이가 있는가
3조 데이터에 대해 잘 모르는데 왜 312132의 조합이 안 되는지
 
그러다 보니까 고찰하고 찾아본 제목인 QAQ입니다.
분노 코드:
 1 #include <stdio.h>

 2 #include <string.h>

 3 #include <stdlib.h>

 4 #include <math.h>

 5 #include <iostream>

 6 #include <algorithm>

 7 using namespace std;

 8 

 9 const int INF = 0x3f3f3f3f;

10 

11 int n, m, fa[100], x, y;

12 

13 int gf(int x) {

14     if (fa[x] != x)    fa[x] = gf(fa[x]);

15     return fa[x];

16 }

17 

18 int main() {

19     scanf("%d%d", &n, &m);

20     for (int i = 1; i <= n; i++)    fa[i] = i;

21     while (m--) {

22         scanf("%d%d", &x, &y);

23         fa[gf(x)] = gf(y);

24     }

25     long long ans = (1LL << n);

26     for (int i = 1; i <= n; i++)

27         if (gf(i) == i)    ans /= 2;

28     printf("%I64d
", ans); 29 }

좋은 웹페이지 즐겨찾기