![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
mazicwong
Focus on NLP
展开
-
hdu 1875 基础kruskal + 预处理出所有边 (记录第一次用调试解决ACM..!!)
这个题是kruskal模版题,但是没给我们所有的边,所以先根据题目要求判断下,然后把所有的边放入struct edges,接着裸的kruskal就行了,(prim适用于稠密图) 学习: 1.用maxn和maxm储存点边最大值 2.学会调试代码 3.试了很久然后AC的感觉很好 开始积累当错误怎么解决: 写在代码里了,仔细看 /* * hdu 1875 * aut原创 2017-02-05 00:44:39 · 358 阅读 · 0 评论 -
最小生成树kruskal模版
kruskal : 按权排,每次取权最小且不构成回路的加入,直到取完n-1条边 (用并查集解决不构成回路) /* hdu 1233 最小生成树 kruskal */ #include #include #include #include #include #include #include #include #include #in原创 2017-02-04 18:19:00 · 312 阅读 · 0 评论 -
hdu 2544 dijkstra求最短路径模版题
/* hdu 2544 */ #include <cstdio> #include <cstring> #include <cstdlib> #include <string> #include <iostream> #include <algorithm> #include <sstream> #include <math.h> #include <queue>原创 2017-02-05 10:21:56 · 307 阅读 · 0 评论