Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共4篇）

牛客寒假6-I 导航系统

链接：https://ac.nowcoder.com/acm/contest/3007/I来源：牛客网题目描述小 Q 所在的国家有 N 个城市，城市间由 N-1 条双向道路连接，任意一对城市都是互通的。每条道路有一个长度，自然，小 Q 的导航系统...

最小生成树最短路

2020-02-16

0 544

P1546 最短网络 Agri-Net【MST】

题目背景 Farmer John 被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述 FJ 已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场...

最小生成树

2020-03-01

0 542

P2330 [SCOI2005]繁忙的都市【MST】

题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值...

最小生成树

2020-03-01

0 517

P1991 无线通讯网[MST]

题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离...

最小生成树

2020-03-01

0 633