摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1856这道题就是求一个集合里面最大的个数。 基本的并查集加一个步骤，将合并后的元素的个数保存在新的树根中。 1 #include 2 #include 3 #include 4 #define maxn 10... 阅读全文
posted @ 2014-05-06 20:57
null1019
阅读(147)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1690 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 500 7 #define LL __int64 8 u... 阅读全文
posted @ 2014-05-06 19:43
null1019
阅读(149)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3191这道题求次短路经和路径数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 2000 7 us... 阅读全文
posted @ 2014-05-06 18:58
null1019
阅读(187)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1688这道题就是求最短路路径和次短路路径的条数。用一个二维数组记录每一个节点距离起始点的最短距离和次短距离，再开一个二维数组记录路径数更新状态时：1）新值小于最短路径长：更新最短路径长，计数；次短路径长，计数2）新... 阅读全文
posted @ 2014-05-06 18:54
null1019
阅读(396)
评论(0)
推荐(0)
浙公网安备 33010602011771号