2 条题解
-
1SW_Wind LV 8 MOD @ 2017-05-10 15:59:00
先按V值从小到大排序,接着一个一个将点加入树中。
每次加入点时计算该点将会被算在答案里的次数。
这样就能求出所有路径的最大值之和。
然后把V值从大到小反着做一遍得出所有路径的最小值之和。
两个减一下就是答案了。 -
02018-02-11 15:12:45@
然后被放到了cf里。。
- 1
信息
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 8
- 已通过
- 2
- 通过率
- 25%
- 上传者