摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3926题意:一群小孩随机跑动,一声令下就要牵手……就是给你两个图,每个点度数为2,判断两个图是否相等。(每个图只能是链、环)。题解:使用并查集判断,点数是否在一个集合内,是否成环。然后依据每棵树的节点数数量进行排序... 阅读全文
posted @ 2014-07-21 20:41 Der_Z 阅读(170) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1598题意:中文题题解:枚举+最小生成树(Kruskal)。对于每个要查询的s,e,枚举边。总是忘记minn初始化…… 1 #include 2 #include 3 #include 4 #incl... 阅读全文
posted @ 2014-07-21 09:42 Der_Z 阅读(224) 评论(0) 推荐(0) 编辑