Loceaner

未归档

学习笔记(12) 日常犯二(8) 题解(1)

/ 注册

全部文章 / 未归档（共3篇）

一本通【例4-10】最优布线问题

题目链接 http://ybt.ssoier.cn:8088/problem_show.php?pid=1349 问题描述　　学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费...

最小生成树 Prim算法一本通

2019-04-10

0 641

洛谷 P2820 局域网

题目链接 https://www.luogu.org/problemnew/show/P2820 题目背景某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因...

洛谷最小生成树 Prim算法图论

2019-04-10

0 551

洛谷 P2330 [SCOI2005]繁忙的都市

题目链接 https://www.luogu.org/problemnew/show/P2330 题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间...

洛谷最小生成树 Prim算法图论

2019-04-10

0 597