随笔分类 -  虚树

BZOJ 3991 [SDOI2015]寻宝游戏
摘要：题解：按照点的Dfs序走 用Splay维护Dfs序即可 插入时找前驱和后继，插在中间 阅读全文
posted @ 2018-02-20 18:30 ws_zzy 阅读(178) 评论(0) 推荐(0)
BZOJ 2286 [Sdoi2011]消耗战
摘要：题解：对询问点建立虚树 然后在虚树上Dp 每个点父边边权为这个点到根的边权最小值 一开始学了假的虚树 一开始竟然没想到父边边权可以这样赋 阅读全文
posted @ 2018-02-20 18:26 ws_zzy 阅读(133) 评论(0) 推荐(0)