摘要： 时间:2016-03-16 16:12:28 星期三 题目编号:[2016-03-16][HDU][3038][How Many Answers Are Wrong] 题目大意: 给定n个数字,给出若干个区间的和,问这些和有多少个是错误的,如果未知,那么就默认是对的,如果前面已知,就判断是否正确 分析:求出那些数据是已经给出的,已经给出的就可以求 方法:并查集更新已经出现的区间,集合内的元素为区... 阅读全文

摘要： 时间:2016-03-15 16:19:15 星期二 题目编号:[2016-03-15][HDU][1213][How Many Tables] 题目大意:请朋友吃饭,每个朋友都不喜欢和不认识的人在一桌,给出认识的关系,问至少要多少桌 输入: t组数 每组数据 n m m行 u v 表示u 和 v 认识 输出: 最少 分析:并查集,求集合的数目 #ifdef _WORK_#include... 阅读全文