2013年10月21日

poj1847 Tram 最短路Dijkstra

摘要： 题目链接：http://poj.org/problem?id=1847Dijkstra算法的模版应用题意：给你N个点和起点终点，点与点有铁路，接下来的N行分别为点i的情况 第一个数字表示与该点连通的点的个数，接下来给该行的Ki个点，注意第一个所连的点为默认，通过的话不用改扳手，其余的点通过的话要改一... 阅读全文

posted @ 2013-10-21 18:31 GyyZyp 阅读(819) 评论(0) 推荐(0) 编辑

hdu1272 小希的迷宫 并查集

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272题目就是判断是否连通图及是否存在回路简单的并查集两两合并，如果存在同一个集合，则No如果不是一个连通图 则No否则 Yes代码： 1 #include 2 #include 3 #include 4... 阅读全文

posted @ 2013-10-21 16:02 GyyZyp 阅读(179) 评论(0) 推荐(0) 编辑

hdu1232 畅通工程

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232很简单的并查集了。。。。。。。代码： 1 #include 2 #include 3 using namespace std; 4 const int MAXN=1010; 5 int F[MAXN... 阅读全文

posted @ 2013-10-21 13:55 GyyZyp 阅读(103) 评论(0) 推荐(0) 编辑

hdu1198 Farm Irrigation 并查集

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198简单并查集分别合并竖直方向和水平方向即可代码： 1 #include 2 #include 3 #include 4 #include 5 #define maxn 110 6 using name... 阅读全文

posted @ 2013-10-21 11:08 GyyZyp 阅读(136) 评论(0) 推荐(0) 编辑

hdu1213 How Many Tables 并查集的简单应用

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213简单的并查集代码： 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1100 6 using namespace std; 7 ... 阅读全文

posted @ 2013-10-21 11:02 GyyZyp 阅读(140) 评论(0) 推荐(0) 编辑

导航