bzoj 3011: [Usaco2012 Dec]Running Away From the Barn 可并堆

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


STL大法好!

最开始觉得,用一个set好像就可以,但是稍微仔细想想就错的很离谱

我们需要dfs算出每个点的深度deep,然后对每个点维护一个大根堆,存它子树的deep,当top-deep[now]>L时,就pop掉堆顶

但是显然还需要向上合并,暴力并不可行,但是懒得写可并堆,就用了pb_ds

 

发表评论