Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共4篇）

洛谷 P1546 最短网络 Agri-Net

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

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

2019-04-10

0 685

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

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

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

2019-04-10

0 517

洛谷 P1396 营救

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

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

2019-04-11

0 540

洛谷 P1111 修复公路

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

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

2019-04-11

0 467