
图论—最小生成树
文章平均质量分 81
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【最小生成树】Codeforces 707B Bakery
题目链接: http://codeforces.com/problemset/problem/707/B题目大意: 给你N个点M条无向边,其中有K个面粉站,现在一个人要在不是面粉站的点上开店,问到面粉站的最短距离是多少。无法开店输出-1.题目思路: 【最小生成树】 把边长按距离从小到大排序,出现的第一个只含一个面粉店的边为所求。原创 2016-08-21 10:49:40 · 706 阅读 · 0 评论 -
CSP 201703-4 地铁修建【最小生成树+并查集】
问题描述试题编号:201703-4试题名称:地铁修建时间限制:1.0s内存限制:256.0MB问题描述:问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通原创 2017-04-01 00:25:56 · 1731 阅读 · 2 评论