LA3644 - X-Plosives
题意:有N种简单化合物,每种化合物由两种元素组成,每次放入一种化合物,如果放进去化合物数和元素数相等会爆炸,则不放当前化合物,求问有多少个化合物不能放入。
题解:每次放进去可以靠并查集维护,爆炸的情况就是正好有环的情况,那么统计有多少个环即可。
AC代码:
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
#define _for(i,a,b) for(int i