随笔分类 -  并查集

摘要:题目链接 2013 ACM/ICPC Asia Regional Online —— Warmuphdu4706Children's Day就是循环使用a-z来输出一个反N 思路:直接模拟,采用一个数组来保存,数组中保存0-25的数字(字母出现的地方保存数字)(其他初始化为负数)输出时,直接输出数组中的数字+‘a’ 负数输出空格代码:#include #include int a[12][12];int main(){ /*freopen("1.txt","w",stdout);*/ int t = 0; int n = 3,i,j,k; for 阅读全文
posted @ 2013-09-10 16:00 heity 阅读(388) 评论(0) 推荐(0)
摘要:题目:http://ac.jobdu.com/problem.php?pid=1481http://acm.nyist.net/JudgeOnline/problem.php?pid=129http://poj.org/problem?id=1308http://acm.hdu.edu.cn/showproblem.php?pid=1272题目意思就是判断一些给定的支点构成的树是不是一颗合法的树,判断是不是一颗合法的树如下: 1、该树只有一个根节点 2、不存在环对于上述两种情况采用如下进行判断: 1、定义一个标识符,当这个点出现,并且父节点和自己相同的... 阅读全文
posted @ 2013-08-25 11:13 heity 阅读(257) 评论(0) 推荐(0)