zanejins

分类

王道考研+夏令营(30) 题解(19)

/ 注册

TA的专栏 32篇文章 6人订阅

高校夏令营机试训练

32篇文章 947人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

全部文章（共2篇）

题解 | #Jungle Roads#

英语太难啦，大致意思是这样的：一个部落有n个村子，若干条道路，每个道路有它的花费，要修一条可以连接所有村子的路，保证花费最小，典型的最小生成树。用例第一行是n个村子，之后的n-1行是道路信息 A 2 B 12 I 25 这代表有两条路通往村子A，AB之间的花费是12，AI之间的花费是25。这个...

C++ 最小生成树

2022-04-27

0 476

19 最小生成树（MST）来自专栏

理论说明本节我们了解图论中的一类经典问题---最小生成树。在一个无向连通图中，如果存在一个连通子图包含原图中所有的结点和部分边，且这个子图中不存在回路，那么我们称这个子图为原图的一棵生成树。在带权图中，所有的生成树中边权的和最小的数（可能不唯一），被称为最小生成树。最小生成树问题是图论的经典问...

C++ 最小生成树

2022-04-27

0 637