2014 年 4月 19 日随笔档案 - 细雨微光

2014年4月19日

摘要： tsunami Acm队团队竞技总结人物：w z and i 地点：实验室里时间：2014 04 19 下午总结：z z 今天又比赛了，发现自己还是有很多的问题，还需继续努力。整体来说今天下午的比赛做的不是太好，前面一段时间A了一些题，但是后面基本上没有做题，有些题也知道思路，但是对于其中所涉... 阅读全文

posted @ 2014-04-19 20:23 细雨微光阅读(183) 评论(0) 推荐(0)

一个找亲戚游戏，引发了一场算法的学习——并查集

摘要：题目描述：若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入：第一行：三个整数n,m,p，（n 2... 阅读全文

posted @ 2014-04-19 09:20 细雨微光阅读(1126) 评论(0) 推荐(0)