【BZOJ3572】【HNOI2014】世界树

思路还是很显然的,建虚树然后在上面搞搞

但是细节真的是特别多。。不拍会死

建出虚树后先求出到每个点的最近的关键点

那么对于虚树上的每条边再算一下有多少分给上面多少分给下面就好了

嘴巴起来特别简单啊= =

说点什么

您将是第一位评论人!

提醒
wpDiscuz