摘要：题目简述 给一棵树，每一个节点都是红色，蓝色或者无色。 一条边是合法的当且仅当删除这一条边之后，树被分成两部分，这两部分不同时含有红色和蓝色。 问有多少条合法的边。 题目分析 考虑先搜索一遍这棵树，并处理出以 $x$ 节点为根的子树中红点和蓝点的数量，记为 $red_x$ 和 $blue_x$。树中 阅读全文

摘要：题目简述 给定一棵树，节点之间的距离为 $1$，树上有 $k$ 个传送门，可以从一个传送门瞬间传送到另一个传送门，有 $q$ 此询问，问 $u$ 和 $v$ 之间的最短距离是多少。 题目分析 首先考虑没有传送门，我们可以直接求两个点的 LCA，再用高度容斥计算即可。 如果有传送门，那么有用与不用两种 阅读全文

摘要：题目简述 给定一个 $n$，问有多少个小于等于 $n$ 的数只由两个不同的数字 $x$ 和 $y$ 组成。 题目分析 直接枚举肯定不行，我们考虑枚举 $x$ 和 $y$，再利用深搜，生成所有不大于 $n$ 且只由 $x$ 和 $y$ 组成的数字，利用 map 去重，统计答案即可。 代码 #inclu 阅读全文

摘要：题目简述 给出一个 $n$ 个点，$m$ 条边的有向图，边带权。保证每个点的出度和入度最多为 $1$。 对于每一个入度为 $0$，出度为 $1$ 的点，我们在该点建一个水箱 。 对于每一个入度为 $1$，出度为 $0$ 的点，我们在该点建一个水龙头。 可以发现，每一个水箱对应一个唯一的水龙头，我们将 阅读全文

摘要：题目简述 给定一个 $n$ 行 $m$ 列的 $01$ 矩阵，每次可以花费 $1$ 的时间移动到邻近的上下左右的四个格子，求从 $(1,1)$ 点到 $(n,m)$ 的最少时间，并给出具体路径。 题目分析 第一问 易发现是 BFS 模板题，在这里不多说。 第二问 我们首先考虑正着记录，即记录每一个点 阅读全文