![](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 · 353 阅读 · 0 评论 -
最小生成树kruskal模版
kruskal : 按权排,每次取权最小且不构成回路的加入,直到取完n-1条边 (用并查集解决不构成回路)/*hdu 1233 最小生成树kruskal*/#include #include #include #include #include #include #include #include #include #in原创 2017-02-04 18:19:00 · 310 阅读 · 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 · 304 阅读 · 0 评论