Loceaner

未归档

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

/ 注册

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

洛谷 P1111 修复公路

题目链接 https://www.luogu.org/problemnew/show/P1111 题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄...

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

2019-04-11

0 467

洛谷 P1396 营救

题目链接 https://www.luogu.org/problemnew/show/P1396 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的...

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

2019-04-11

0 540

洛谷 P2330 [SCOI2005]繁忙的都市

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

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

2019-04-10

0 597

洛谷 P3366 【模板】最小生成树

题目链接 https://www.luogu.org/problemnew/show/P3366 题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=50...

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

2019-04-10

0 517

洛谷 P2820 局域网

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

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

2019-04-10

0 551

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

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

最小生成树 Prim算法一本通

2019-04-10

0 640

洛谷 P1546 最短网络 Agri-Net

题目链接 https://www.luogu.org/problemnew/show/P1546 题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他...

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

2019-04-10

0 685

洛谷 AT667 【天下一人力比較】

题目链接 https://www.luogu.org/problemnew/show/AT667 题目描述啥的，都看不懂就一句翻译：读入若干个字符串，找到字典序第7的字符串并输出。感谢@da32s1da 提供的翻译思路 s勾p又双叒叕来刷洪（红）水题了这题真的是...

洛谷 AT

2019-04-01

0 379