题目链接:
题意:
有一些化合物,由2中元素组成的,一次把他们装到车上,有一个安全隐患,如果存在 k 个化合物,恰好包含 k 中元素,会发生爆照。
求:有多少个没有装车的化合物。
分析:
把元素看成一个结点,一种化合物连一条边,可以发现,其实,安全隐患就是一个环,即不能有环。
1 #include2 #include 3 #include 4 #include 5 6 const int maxn = 100005; 7 8 int father[maxn]; 9 int ans;10 void init() {11 for(int i=0;i