首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
outlets专题
hdu 4463 Outlets(最小生成树,kruskal,前向星)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4463 最小生成树的应用,但是要先把其中两个点连接起来,然后选取剩余的n-2条边。为了和纯粹的kruskal算法尽量相似,我在结构体上多下了功夫,可能看起来有点复杂。 #include <iostream>#include<cstdio>#include<cmath>#include<alg
阅读更多...