BZOJ 3991 [SDOI2015] 寻宝游戏

发布于 2018-01-24  174 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3991

题意:见原题面。


可以发现答案即将黑点的距离按照 dfs 序排序后首尾接成一个环后两两距离的和。

用 set 动态维护 dfs 序即可。

有人说这个东西叫树链的并,或者是动态维护虚树什么的-_-

md 我还不会虚树呢,这个做法是从七彩树那题搬来的。

 


一个非常弱的准退役OIER