2017年12月20日
【bzoj4372】 烁烁的游戏【动态树分治】
摘要： 烁烁的游戏Description背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。 题意： 给定一颗n个节点的树，边权均为1，初始树上没有皮皮鼠。 烁烁他每次会跳到一个节点u，把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引，所以会一直待在节点上不动。 烁... 阅读全文
posted @ 2017-12-20 13:57 一剑霜寒十四洲 阅读(126) 评论(0) 推荐(0) 编辑