摘要：
妈的还在做水题 这题乍一看感觉要建虚树，但后面一想建个屁又没有多次询问直接DFS一遍把子树里没有关键点的点全删了就完事了 然后第一直觉是来个树上DP啥的，设两个状态表示子树内走了回来/不回来的最小代价 但后面冷静了一下仔细一想其实每条边都是要走两次的，除了起点到终点这条路径上的所有边可以只走一次 那 阅读全文
摘要：
闪总啊闪总你不能再这样天天刷水题了 这题乍一看很显然，\(m-2\)条边走两遍，那我不妨直接把每条边都看作两条，然后找出哪两条边只走一遍 发现在剔除只走一遍的边后，剩下的图一定存在欧拉回路，因此只要走一遍的两条边能接起来（即共享某个端点）即可，答案就是\(\sum_{i=1}^n C_{deg_i} 阅读全文
摘要：
做做水题水下博客 这题刚开始看错题目了以为至多选\(\lceil\frac{n}{k}\rceil\)心想这个题还挺难的，后面仔细一看是\(\lceil\frac{2n}{k}\rceil\)那不就是个纯纯傻逼题 首先题目保证图连通，因此我们直接给它搞一个生成树出来，考虑直接处理树的情况 看到\(2 阅读全文
摘要：
拿到题就有一个很自然的想法，当存在一个大小\(\ge 3\)的环时，我们可以把上面所有点都走一遍然后回到出发点 然后想到更一般的，直接先来个边双缩点，这样任意两点间都有两条及以上的路径了，因此同一个边双内的点都可以任选 由于经典结论一个连通图边双缩点后会得到一棵树，然后我们很容易想到树形DP求解 设 阅读全文