图论----最小生成树
关注
分享
扫一扫
Apro1066
其他我都不想聆听 唯有我的声响除外
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[洛谷]P3366 【模板】最小生成树 (#图论-最小生成树)
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出格式： 输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输出...原创 2019-01-29 22:19:49 · 334 阅读 · 0 评论 -
[洛谷]P1111 修复公路 (#最小生成树)
题目背景 AA地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数NN，和公路数MM，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路） 输入输出格式 输入格式： 第1行两个正整数...原创 2019-02-08 23:22:56 · 301 阅读 · 0 评论