先按V值从小到大排序,接着一个一个将点加入树中。 每次加入点时计算该点将会被算在答案里的次数。 这样就能求出所有路径的最大值之和。 然后把V值从大到小反着做一遍得出所有路径的最小值之和。 两个减一下就是答案了。
然后被放到了cf里。。
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户