分类:题解

bzoj 3991: [SDOI2015]寻宝游戏

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

bzoj 2144: 跳跳棋

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

bzoj 2115: [Wc2011] Xor

题目链接 传送门 一句话题意 你有一张$N$个点$M$条边的无向图,每条边上都有权值,现在请你求出来一条路径,使得这条路径上所有边权的异或和最大。 题解 这题显然我们需要找的路径是一条$1->n$的简单路径(不经过环的那种)加上很多个环 Q…

bzoj 4644: 经典傻逼题

题目链接 传送门 Description 这是一道经典傻逼题,对经典题很熟悉的人也不要激动,希望大家不要傻逼。考虑一张N个点的带权无向图,点的编号为1到N。 对于图中的任意一个点集(可以为空或者全集),所有恰好有一个端点在这个点集中的边组成…