国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

poj 1611 The Suspects(并查集)

2019-11-11 01:39:36
字體:
來源:轉載
供稿:網友

include

int f[30010]; int n,m;

int getf(int x) { if(x == f[x]) return x; return (f[x] = getf(f[x])); }

void merge(int a, int b) { a = getf(a); b = getf(b); if(a != b) { if(b == 0) f[a] = b; else if(a == 0) f[b] = a; else f[b] = a; } }

int main() { int a,b,k,res; while(scanf(“%d %d”,&n,&m) && n) { res = 0; for(int i = 0; i < n; ++i) f[i] = i; for(int i = 0; i < m; ++i) { scanf(“%d %d”,&k,&a); for(int j = 1; j < k; ++j) { scanf(“%d”,&b); merge(a,b); } } //本來以為這樣會超時呢,沒想到才16M for(int i = 0; i < n; ++i) if(getf(i) == 0) ++res; PRintf(“%d/n”,res); } return 0; }


上一篇:Vector

下一篇:dfs序+分塊求眾數

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 旬邑县| 西盟| 措美县| 庆城县| 广州市| 普宁市| 宜川县| 黄平县| 伊金霍洛旗| 阜新| 遵化市| 冷水江市| 繁峙县| 天门市| 封开县| 安化县| 萝北县| 营口市| 江门市| 民勤县| 临泉县| 来宾市| 布拖县| 永靖县| 灵台县| 天峻县| 丁青县| 彭州市| 鹤庆县| 肇庆市| 鱼台县| 和平县| 蓬莱市| 芜湖县| 宝山区| 连江县| 武夷山市| 丹凤县| 宜兰县| 如皋市| 盐山县|