并查集
fxy1699
黑暗里的最后一丝微光
展开
-
并查集版子
| `#include<bits/stdc++.h> using namespace std; int father[10010]; int n,m; int find(int x){ if(father[x]!=x) father[x]=find(father[x]); return father[x]; } void merge(int x,int y){ int fx=find...原创 2019-02-19 12:29:20 · 106 阅读 · 0 评论 -
BZOJ 3296: [USACO2011 Open] Learning Languages
又是奶牛蛤蛤蛤 农夫约翰的N(2 <= N<=10,000)头奶牛,编号为1.. N,一共会流利地使用M(1<= M <=30,000)种语言,编号从1 .. M.,第i头,会说K_i(1 <= K_i<= M)种语言,即L_i1, Li2,..., L{iK_i} (1 <= L_ij <= M)。 FJ的奶牛不太聪明,所以K_i的总和至多为10...原创 2019-02-19 12:25:23 · 116 阅读 · 0 评论