摘要：首先我们有一个朴素的最短路做法，对于 \(u(x_u, y_u)\) 和 \(v(x_v, y_v)\) 连一条边权为 \(\min(|x_u - x_v|, |y_u - y_v|)\) 的边，进一步发现在最短路的条件下可以转化为分别连边权为 \(|x_u - x_v|\) 和 \(|y_u - 阅读全文

摘要：题目大意 给定一棵 \(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 阅读全文