ACM_图论
i_fuqiang
这个作者很懒,什么都没留下…
展开
-
HDU 2544 Dijkstra 最短路
dijkstra 最短路 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16808 Accepted Submission(s): 7153 Problem Description 在每年的校原创 2012-11-30 17:16:46 · 564 阅读 · 0 评论 -
HDU1102 prim 最小生成树
/* HDU 1102 最小生成树问题 map[][]二维数组初始化为无穷大,用的语句是memset(map,0x3f,sizeof(map)); 这是看了别人代码学到的! */ #include #include #include #include #define inf 999999999 int N,M; // N 代表点的数量,M代表已修建的路原创 2012-11-30 19:09:22 · 3421 阅读 · 1 评论 -
HDU 1863 prim最小生成树
/* 这些个题目都是如出一辙的,HDU 1863 HDU1233 HDU 1102 会写这个prim函数,基本没问题啦! */ 贴代码: #include #include #define INF 999999999 using namespace std; int map[105][105],visit[105],dis[105],M; int prim() { for(int原创 2012-11-30 19:34:33 · 2438 阅读 · 0 评论 -
HDU 1874 dijkstra最短路
/* 坑死我了,一个地方害我WA了好多次啊。 不知道是不是有好多童鞋和我一样。 不过,现在能犯这样的错误,也是件好事,毕竟这是平时的刷题; 感谢郑震!!! 错误的地方我有标记, 总结了一下,就是如果要题目是求满足完全通畅条件(就是每个点都能到达),那么可以那样写。 但是本题目是不要去完全通畅的,只要求起点能到终点,比如说你一条路都没有,可是你能从0点到0点。 所以就得写contin原创 2012-11-30 21:42:23 · 430 阅读 · 0 评论 -
HDU 1879 最小生成树 prim + kruskal
/* * 最小生成树,(kruskal) * 本题要点:当两点之间已有路时,把这两点的路长设为0,然后就是套用kruskal了 */ 继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8282原创 2012-12-04 21:58:19 · 516 阅读 · 0 评论 -
HDU 1875 prim算法复习
思想一开始就对了,不过在置无穷大的时候犯了个错误,这个题目的路程距离dis是double型的,以前写的都是int 类型的,置无穷大都是用memset(map,0x3f,sizeof(map));怪我乱来,double也这么置无穷大,结果就出错了。当然题目还是典型的最小生成树问题,练练手,不然忘记了;。。。 畅通工程再续 Time Limit: 2000/1000 MS (Java/Othe原创 2012-12-05 19:33:35 · 556 阅读 · 0 评论 -
HDU 1233 prim kruskal最小生成树
写的HDU里面第一道图论题吧,基础题,prim算法,最小生成树.(后再用kruskal做了一次,时间更慢) 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16053 Accepted Submission(原创 2012-11-30 18:01:36 · 2031 阅读 · 0 评论 -
HDU 2066 多源最短路
http://acm.hdu.edu.cn/showproblem.php?pid=2066 用dijistra: 不同一般的题目,这个题目是多个起点 多个终点的; 对不同起点 求最短路,求出不同终点的最小值; #include #include #include #define maxn 1003 #define INF 0x3f3f3f3f using namespace原创 2013-07-13 13:51:08 · 915 阅读 · 1 评论