![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
稳健的不二少年
代码简洁,思维严谨,每遇不会,必求甚解。
展开
-
HDU - 5253 连接的管道
最小生成树的入门题: 最小生成树有两个算法,一个是prim算法,一个是krusal算法。最小生成树的前提是图是连通的。(算法详解,等深度学习后再来补) 老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来,这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候,老 Ja...原创 2019-08-06 11:11:59 · 110 阅读 · 0 评论 -
hdu 5253连接的管道
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5253 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn =1010; int fa[5000005]; int maze[maxn][...原创 2019-08-06 11:14:37 · 105 阅读 · 0 评论