shiuxin的博客

网络连接，求最小生成树，

题目描述 你知道黑暗城堡有 N个房间，M条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 Di 为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度； 而 Si 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度； 要求对于所有整数 i (1<=i<=N)，有 Si = Di 成立。 你想知道有多少种不同的城堡...

Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each type of a t...