题解

2 条题解

  • 1
    @ 2017-05-10 15:59:00

    先按V值从小到大排序,接着一个一个将点加入树中。
    每次加入点时计算该点将会被算在答案里的次数。
    这样就能求出所有路径的最大值之和。
    然后把V值从大到小反着做一遍得出所有路径的最小值之和。
    两个减一下就是答案了。

  • 0
    @ 2018-02-11 15:12:45

    然后被放到了cf里。。

  • 1

信息

难度
9
分类
(无)
标签
(无)
递交数
8
已通过
2
通过率
25%
上传者