bzoj 3270: 博物馆

题目链接 传送门 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房…

bzoj 3991: [SDOI2015]寻宝游戏

题目链接 传送门 Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行…

bzoj 2144: 跳跳棋

题目链接 传送门 题解 %hzwer 传送门 我来说一说自己的理解吧 这个题主要利用的就是一对$1:2$的关系然后巧妙地转化 把我们一个看起来根本不可做的问题转化成了树上问题 原因嘛 大概因为在树上我们解决问题的方法比较多吧 代码 [cra…