2017年3月25日
BZOJ 3991: [SDOI2015]寻宝游戏
摘要： Description 一棵树，求经过所有黑点的最短回路。\(n\leqslant 10^5\) Solution set DFS序。 一个回路，这个回路可以是所有黑点之间路径上的点作为起点，然后按照DFS序遍历所有点得到。 然后用set维护黑点按DFS序排序后相邻两点之间的距离和即可，注意最后一个 阅读全文
posted @ 2017-03-25 14:49 北北北北屿 阅读(118) 评论(0) 推荐(0) 编辑