分类:构建

bzoj 2144: 跳跳棋

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

bzoj2407探险&&4398福慧双修

写在前面 双倍经验爽翻天啊哈哈 题目链接 双倍经验给一道了 传送门 一句话题意 给你一堆双向边 两个方向的权值并不相同 一条路只能走一次 求从1出发回到1最短路(不能不走 题解 当然这个题有一种很多人都能想到的做法 当你从1走出来之后 以后…