2018年3月29日
bzoj3572[HNOI2014]世界树
摘要： 只说一下大概做法吧，我这个做法好难写(或许有的地方是可以简便的做到的)，首先建虚树，把虚树上的"议事处"叫做黑点，其他点叫做白点。 对于每个白点算出最近的黑点以及到它的距离(这个我是dfs一遍用线段树维护深度做的)，那么这个白点可以看做那个黑点了，只不过计算距离时要多加一个值，然后dfs一遍，对于虚 阅读全文
posted @ 2018-03-29 10:27 BLMontgomery 阅读(213) 评论(0) 推荐(0) 编辑