最小生成树
努力写题的tyf
这个作者很懒,什么都没留下…
展开
-
畅通工程再续 - 最小生成树kruskal
相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节省资金,只要求实现任意2个小...原创 2018-05-07 20:03:45 · 137 阅读 · 0 评论 -
Jungle Roads - prim最小生成树
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so...原创 2018-05-09 21:28:12 · 175 阅读 · 0 评论 -
The Unique MST - 最小生成树
Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph...原创 2018-05-10 19:40:27 · 353 阅读 · 0 评论 -
nyoj1239 - 引水工程 - 最小生成树
引水工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流域的水资源合理配置,...原创 2018-05-18 19:56:14 · 211 阅读 · 0 评论 -
Bad Cowtractors - poj2377 - 最大生成树(prim)
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 18255 Accepted: 7385 DescriptionBessie has been hired to build a cheap internet network among Farmer J...原创 2018-08-10 10:03:18 · 320 阅读 · 0 评论 -
Conscription - poj3723 - 最小权森林
ConscriptionTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16515 Accepted: 5740 DescriptionWindy has a country, and he wants to build an army to protect his country...原创 2018-08-08 10:28:38 · 341 阅读 · 0 评论 -
最小生成树模板
prim#include<iostream>#include<cstdio>#include<string>#include<algorithm>#include<cstring>#include<set>#include<map>#include<queue>#include&l...原创 2019-09-07 21:39:36 · 260 阅读 · 0 评论