2018年3月22日
虚树（HNOI2014 世界树）
摘要： 开坑虚树 2018.3.24这个坑可能需要闲置一段时间qaq 2018.5.17妈妈我也会写这题了QwQ 首先建出虚树，网上模板很多，不再详述（其实就是懒得写） 然后我们发现对于虚树上的一条父子边，显然对应一坨东西。具体来说大概是size[u的v方向第一个儿子] - size[v] 然后先处理出虚树 阅读全文
posted @ 2018-03-22 12:42 Sugar! 阅读(107) 评论(0) 推荐(0) 编辑