随笔分类 -  菜鸡刷题笔记-最小生成树

摘要:链接: https://codeforces.com/contest/1245/problem/D 题意: Shichikuji is the new resident deity of the South Black Snail Temple. Her first job is as follow 阅读全文
posted @ 2019-11-05 12:50 YDDDD 阅读(150) 评论(0) 推荐(0)
摘要:链接:https://vjudge.net/problem/POJ-1258#author=fuxianda 题意: 有n个农场,已知这n个农场都互相相通,有一定的距离,现在每个农场需要装光纤,问怎么安装光纤能将所有农场都连通起来,并且要使光纤距离最小,输出安装光纤的总距离 任意两个村庄之间的距离小 阅读全文
posted @ 2019-01-31 00:25 YDDDD 阅读(161) 评论(0) 推荐(0)
摘要:链接:https://vjudge.net/problem/POJ-1751 题意: Flatopia岛国完全平坦。不幸的是,Flatopia的公共高速公路系统非常糟糕。弗拉托利亚政府意识到了这个问题,并且已经建造了一些连接一些最重要城镇的高速公路。但是,仍有一些城镇无法通过高速公路抵达。有必要建造 阅读全文
posted @ 2019-01-30 23:57 YDDDD 阅读(265) 评论(0) 推荐(0)
摘要:链接:https://vjudge.net/problem/POJ-2349#author=clzls 题意: 国防部(DND)要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络:每一个哨所有一个无线电收发器,一些哨所将有一个卫星频道。 任何两个有卫星信道的哨所可以通过卫星进行通信,而不 阅读全文
posted @ 2019-01-30 17:09 YDDDD 阅读(172) 评论(0) 推荐(0)
摘要:链接:https://vjudge.net/problem/POJ-1789#author=0 题意: 给n个卡车,由字符串给出,7个字符,两个卡车距离为同一个位置,字符不想等的数目。 求连接n个卡车的最小距离。 思路: 最小生成树 代码: 阅读全文
posted @ 2019-01-28 23:53 YDDDD 阅读(178) 评论(0) 推荐(0)
摘要:链接:https://vjudge.net/problem/ZOJ-1586 题意: 在星系cgb的w-503行星中,有一种名为QS的智能生物。QS通过网络相互通信。如果两个QS想要连接,他们需要购买两个网络适配器(每个QS一个)和一段网络电缆。请注意,一个网络适配器只能在单个连接中使用。(即,如果 阅读全文
posted @ 2019-01-28 19:57 YDDDD 阅读(246) 评论(0) 推荐(0)
摘要:链接:https://vjudge.net/problem/POJ-2421#author=tsacm123 题意: 有N个村庄,从1到N,你应该修建一些道路,这样每两个村庄就可以连接起来。我们说两个村庄A和B相连,当且仅当A和B之间有一条路,或者存在一个村庄C使得A和C之间有一条路,并且C和B相连 阅读全文
posted @ 2019-01-28 17:04 YDDDD 阅读(222) 评论(0) 推荐(0)
摘要:链接:https://vjudge.net/problem/POJ-2031#author=0 题意: 三维空间,给n个圆心x,y,z,半径r的圆,求最短的连线。 接触不需要连。 思路: 求距离,接触权值为0,不接触为权值长度减半径。 代码: 阅读全文
posted @ 2019-01-28 16:15 YDDDD 阅读(139) 评论(0) 推荐(0)
摘要:链接:https://vjudge.net/problem/POJ-1287#author=dream2017 题意: 存在许多点和点与点之间的路径,路径长度不一,点到点之间可能存在多条路径。挑选部分路径使得所有点连通且总路径长度最小。 思路: Kruskal 代码: 阅读全文
posted @ 2019-01-28 12:45 YDDDD 阅读(259) 评论(0) 推荐(0)
摘要:链接:https://vjudge.net/problem/POJ-1251 题意: 热带岛屿Lagrishan的头长老有问题。几年前,在村庄之间的额外道路上花了一大笔外援资金。但丛林无情地超越了道路,因此大型公路网络的维护成本太高。长老理事会必须选择停止维持一些道路。左上方的地图显示了现在使用的所 阅读全文
posted @ 2019-01-28 12:24 YDDDD 阅读(192) 评论(0) 推荐(0)