看卿学姐视频学到的题目 kruskal算法实现最小生成树 prim 算法实现 （坑点好多 还要多写写 熟练一些 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 105; int ...
分类：
其他好文 时间：
2017-08-08 00:34:31
阅读次数：
141
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。 每个测试用例的第1 ...
分类：
编程语言 时间：
2017-08-07 22:29:01
阅读次数：
250
个人心得：这题其实跟上一题没什么区别，自己想办法把坐标啥的都给转换为对应的图形模样就好了 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过 ...
分类：
编程语言 时间：
2017-08-07 22:23:49
阅读次数：
206
老师发群里的一本书，在网上都没有发现比这个更加详细的讲解了，放上两种算法讲解的截图： ...
分类：
编程语言 时间：
2017-08-07 22:05:16
阅读次数：
149
个人心得：日了狗，WR了俩个小时才发现是少了个vector清理，我也是醉了，不过后面还是对这个有了更好得了解，一是我得算法，而是学长改进 后的算法，改进后得算法还要判断所有村庄是否在连在一起，其实我觉得实必要性不大。 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的 ...
分类：
编程语言 时间：
2017-08-07 20:42:25
阅读次数：
149
题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连 ...
分类：
其他好文 时间：
2017-08-06 23:11:22
阅读次数：
213
不支持时间旅行的可持久化并查集 给定 n 个点, 以及 m 次操作, 操作有两种: ① 将点 x 与点 y 进行连边; ② 询问在前 t 次操作操作中, x 与 y 是否连通. n <= 100000, 强制在线. 核心模型 n 个点, m 条带权边的无向图. 多次询问点 x 和点 y 在边权不超过 ...
分类：
其他好文 时间：
2017-08-06 12:40:24
阅读次数：
166
day2的暴力分拿的还算稳，然而只会打暴力...... T1数论题， 30分暴力直接走人 T2很像一个DP，先打了暴力留着对拍，结果刚了两个小时毛都没写出来，暴力也萎了...... T3最小生成树啊，码完kruskal直接走人，后来才知道prim可以拿60分，我ri...... 30+0+30=60 ...
分类：
其他好文 时间：
2017-08-05 23:32:27
阅读次数：
166
普里姆算法（Prim算法），图论中的一种算法。可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包含了连通图里的全部顶点。且其全部边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现；并在1957年由美国计算机科学家罗伯特·普里姆独立发现。1959年， ...
分类：
编程语言 时间：
2017-08-05 12:31:12
阅读次数：
176
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=3371 思路： 这道题很明显是一道最小生成树的题目，有点意思的是，它事先已经让几个点联通了。正是因为它先联通了几个点，所以为了判断连通性 很容易想到用并查集+kruskal。 不过要注意 这题有一个坑点， ...
分类：
其他好文 时间：
2017-08-04 21:34:11
阅读次数：
123
