![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
Hdu 1879 继续畅通工程 最小生成树 解题报告
继续畅通工程原创 2017-07-12 11:13:08 · 373 阅读 · 0 评论 -
洛谷 1119 灾后重建 生成树+Floyd 解题报告
题目背景B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。题目描述给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路的长度,公路是双向的。并给出第i个村庄重建完成的时间t[i],你可以认为是同时开始重建并在第t[i]天重建完原创 2017-10-25 21:29:11 · 388 阅读 · 0 评论 -
洛谷 2330 繁忙的都市 最小生成树 解题报告
题目描述城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提出下原创 2017-10-31 20:46:20 · 478 阅读 · 0 评论 -
洛谷 1195 口袋的天空 最小生成树 解题报告
题目背景小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。题目描述给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代价最小。输入输出格式输入格式:每组测试数据的第一行有三个数N,M,K(1<=N<=1000,1<=M<=1000原创 2017-10-30 20:39:08 · 605 阅读 · 0 评论 -
hdu 3367 Pseudoforest 变形最大生成树 解题报告
graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle.原创 2017-10-13 09:36:00 · 362 阅读 · 0 评论 -
poj 3228 Gold Transportation 最小生成树+带权并查集 解题报告
Recently, a number of gold mines have been discovered in Zorroming State.原创 2017-10-12 20:33:21 · 472 阅读 · 0 评论 -
poj 3723 Conscription 最大生成树 解题报告
Windy has a country, and he wants to build an army to protect his country.原创 2017-10-12 20:02:44 · 373 阅读 · 0 评论 -
codevs 3287||NOIP 2013 货车运输 最大生成树+倍增 解题报告
A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。原创 2017-10-02 21:02:45 · 365 阅读 · 0 评论 -
codevs 1078 最小生成树 解题报告
农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,原创 2017-09-02 17:24:31 · 348 阅读 · 0 评论 -
codevs 1002 搭桥 【最小生成树】解题报告
有一矩形区域的城市中建筑了若干建筑物,如果某两个单元格有一个点相联系原创 2017-09-01 21:18:15 · 308 阅读 · 0 评论 -
校内赛 codeforces 827D【最小生成树】【树链剖分】 解题报告
找不到题面!原创 2017-08-30 20:01:14 · 486 阅读 · 0 评论 -
POJ 1789 Truck History prim的最小生成树题解
Truck History原创 2017-04-03 11:15:19 · 460 阅读 · 0 评论 -
poj 1861 并查集+kruskal 解题报告
Network原创 2017-05-19 09:47:50 · 342 阅读 · 0 评论 -
bzoj 2429 聪明的猴子
聪明的猴子原创 2017-07-04 19:04:44 · 495 阅读 · 0 评论 -
洛谷 1991 无线通讯网 最小生成树 解题报告
题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所(两边都ᤕ有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D,这是受收发器的功率限制。收发器的功率越高,通话距离 D 会更远,但同时价格也会更贵。收发器需要统一购买和安装,原创 2017-11-02 19:27:55 · 356 阅读 · 0 评论