摘要：题目大意 给定一棵 \(N\) 个点的无根树，对于所有 \(1 \leq k \leq M\) 求出满足以下条件的点集 \(S\) 个数。 \(\forall u, v \in S\) ，\(u\) , \(v\) 在树上不相邻 \(\sum_{u \in S} a_u = k\) \(\sum_{ 阅读全文

摘要：solution by XiangXunYi 题目描述 给你一张华容道，有障碍格，共 \(q\) 次询问，每次指定一个起点，终点和空格，问最少需要多少步让起点棋子移到终点。 思路推导 step 1 先思考暴力，发现状态与当前格子和空格的位置有关系，同时问最少步数，故采用最短路，定义 \(dis_{x 阅读全文