线段树
测试数据来自 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
- 通过率
- ?
- 上传者