zanejins

题解

王道考研+夏令营(30)

/ 注册

全部文章 / 题解（共1篇）

题解 | #Jungle Roads#

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

C++ 最小生成树

2022-04-27

0 476