/ / 题库 /

线段树

线段树

测试数据来自 wjszez/1930

问题描述:
  Ghk和lj种下了n棵线段树,线段树到底是怎么种下的,ghk说,保密。现在n课线段树构成了一个大森林,强迫症患者cw不喜欢看见这么多棵树,于是让cww把这些树连成一棵树。两棵线段树被连接是指它们的根缠在一起。由于不同的线段树所处的位置不同,因此让不同的两棵线段树根缠在一起消耗的魔法是不同的。
  当然,如果将任意两棵树都连接在一起,显然cww 的魔法上限然不够。为了节省魔法,cww只好让不同的线段树间接相连,即一棵线段树可以间接的通过若干棵树(作为“驿站”)来连接。
  由于cww数据结构学的实在渣渣,为了节约魔法,请你帮忙构建一个森林。
  
输入格式:
  输入文件tree.in,第一行为整数n(2<=n<=100),表示线段树的数目。此后的n行,每行n个整数。第x+1行y列的整数表示直接连接第x棵线段树和第y棵线段树的费用。
  
输出格式:
  输出文件wire.out,一个整数,表示最小的消耗魔法量。
  
样例输入:
     3
     0 1 2
     1 0 1
     2 1 0

样例输出:
    2(注:表示连接1和2,2和3,耗蓝为2)

信息

ID
1968
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者