查并集
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
HDOJ 1232 查并集
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1232题意:还要修多少条路才能让n个小镇全部相连。查并集。用树来理解。在一个集合里,他们会有相同的根。有相同的根为一个集合。用数组来实现。#include<bits/stdc++.h> #define INF 1e18 #define inf 1e9 #define min(a,b) a<b?a:b #def原创 2018-02-23 16:38:24 · 245 阅读 · 0 评论 -
HDOJ 1878 查并集
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1878题意:判断能否走一个欧拉回路(题目中文解释)#include<bits/stdc++.h> #define INF 1e18 #define inf 1e9 #define min(a,b) a<b?a:b #define max(a,b) a>b?a:b #define lson l,m,rt<<1原创 2018-02-23 17:29:18 · 145 阅读 · 0 评论 -
POJ 1611 查并集
题目:http://poj.org/problem?id=1611题意:假设0号学生是患病。一个社团的就要隔离。问要隔离多少人。#include<bits/stdc++.h> #define INF 1e18 #define inf 1e9 #define min(a,b) a<b?a:b #define max(a,b) a>b?a:b #define lson l,m,rt<<1 #define原创 2018-02-23 17:50:40 · 126 阅读 · 0 评论