![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
谭茜'PS
华东师范大学软件工程2018级学生
展开
-
高速公路
小明所在的国家有 n个城市,现在需要在城市之间修高速公路,有 m条修路的方案,每个方案表示 a, b城市之间修一条限速为 c的高速公路。小明希望从这 m个方案中选出若干方法试行,能够让 n 座城市联通,并且希望所有高速公路中最高限速和最低限速的差值最小。 输入格式: 第一行输入两个整数 n,m(2≤n≤100,1≤m≤n(n−1)/2),表示有 n个城市,m条修 路方案。两个城市之间可能会有多...原创 2019-07-20 22:22:56 · 510 阅读 · 0 评论 -
小明送宝藏(最大生成树+倍增算法优化)
S国有 N 座城市,编号依次从 1 到 N,城市之间有 M 条双向的道路。每一条道路对每辆车都有一个 最大载重量。小明意外发现了一批宝藏,精心策划了下,他计划用 Q 辆货车分头秘密的运送这批宝藏。 他想知道每辆车在不超过道路最大载重量的情况下,最多能运送宝藏的重量(此处忽略货车的重量, 只考虑宝藏的重量)。 输入格式 输入第一行输入两个正整数N,M(0<N<10,000,0&l...原创 2019-07-25 17:25:12 · 562 阅读 · 0 评论