branna

2019年7月30日

[kuangbin带你飞]专题六最小生成树 D - Constructing Roads

摘要： D - Constructing Roads 题目链接：https://vjudge.net/contest/66965#problem/D 题目：有N个村庄，编号从1到N，你应该建造一些道路，使每两个村庄可以相互连接。我们说两个村A和B是相连的，当且仅当A和B之间有一条道路，或者存在一个村C以便阅读全文

posted @ 2019-07-30 22:23 branna 阅读(261) 评论(0) 推荐(0) 编辑

[kuangbin带你飞]专题六最小生成树C - Building a Space Station

摘要： C - Building a Space Station 题目链接：https://vjudge.net/contest/66965#problem/C 题目：您是空间站工程团队的成员，并在该站的施工过程中分配了一项任务。您需要编写一个计算机程序来完成任务。空间站由许多单元组成，称为单元。所有细阅读全文

posted @ 2019-07-30 21:20 branna 阅读(127) 评论(0) 推荐(0) 编辑

[kuangbin带你飞]专题六最小生成树 B - Networking

摘要： B - Networking 题目链接：https://vjudge.net/contest/66965#problem/B 题目：您被分配设计广泛区域中某些点之间的网络连接。您将获得该区域中的一组点，以及可连接成对点的电缆的一组可能路线。对于两点之间的每条可能路线，您将获得连接该路线上的点所需的阅读全文

posted @ 2019-07-30 16:59 branna 阅读(171) 评论(0) 推荐(0) 编辑

2019年7月28日

[kuangbin带你飞]专题六最小生成树 A - Jungle Roads

摘要： A - Jungle Roads 题目链接：https://vjudge.net/contest/66965#problem/A 题目： The Head Elder of the tropical island of Lagrishan has a problem. A burst of fore 阅读全文

posted @ 2019-07-28 22:17 branna 阅读(205) 评论(0) 推荐(0) 编辑

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

摘要：最小生成树题目链接：https://www.luogu.org/problem/P3366 题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式第一行包含两个整数N、M，表示该图共有N个结点和M 阅读全文

posted @ 2019-07-28 20:42 branna 阅读(250) 评论(0) 推荐(0) 编辑

公告