最小树
最小生成树
睡醒继续做梦
和其光 同其尘
展开
-
HDU 1875 畅通工程再续 (Kruskal)
题解:先将所有的坐标给你,两个距离为直线距离,走一遍Kruskal 得出最小花费, 判断是否无法畅通, ????:HDU 1875 畅通再续 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<stack> #include<set&原创 2021-07-27 08:46:09 · 102 阅读 · 0 评论 -
POJ 1751 Highways (Kruskal)
????:Highways 题意:给定一些城镇位置,再给出一些有的路,输出还需要修的路且花费最小 这是Kruskal模板,先将给的路连接起来,然后没有连接的路给输出,然后将这条路给修了。。 需要注意的是,数组不要开小了 code #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue&g原创 2021-07-27 08:32:02 · 157 阅读 · 0 评论 -
HUD 1879 继续畅通工程 (Kruskal)
????: 继续畅通工程 题解:有的省份已经连接,有的没有,读入数据时将已经连接的距离存为0即可 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<stack> #include<set> #include<map>原创 2021-07-26 16:10:56 · 177 阅读 · 0 评论 -
HDU 1233 还是畅通工程 (Kruskal)
????:还是畅通工程 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<stack> #include<set> #include<map> #define x first #define y second #defi原创 2021-07-26 16:06:22 · 116 阅读 · 0 评论 -
HDU 1863 畅通工程 (Kruskal)
畅通工程 ???? Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 53769Accepted Submission(s): 23996 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出...原创 2021-07-26 15:56:50 · 65 阅读 · 0 评论