摘要：看见很多dalao写了什么双向BFS，蒟蒻表示不会写啊。 怎么办办？ 先来分析一下题目，一眼看去就是一个搜索题，考虑DFS与BFS。 先放一份DFS的代码： cpp include using namespace std; bool a[5][5],b[5][5]; char c; int dx[5 阅读全文

摘要：看到这题，一下就想到了爆搜。（不过这题输入也是够坑的） 单纯的搜索肯定是会超时的，所以这里需要考虑一些剪枝。 我们令 为在第i行j列时，方向为k的最小镜子数，若当时的镜子数已大于或等于此记录，那么就不必要更新了 否则往该点的四个方向进行更新： 方向相同 没必要放镜子了 方向相反 不存在这种可能，忽略 阅读全文

摘要：本题算法：贪心+排序+搜索+并查集+图论 输入中的t可以不用管，毕竟这只是特殊情况的标志 题目中虽然没有很明确地说明这是一棵树，但是题目中说有n个点，但是只有n 1条边，想用这n 1条边把整个图连通起来，那么只有可能是棵树。（不信可以自己画画看） 竟然是一棵树了，那么就可以用找到每个节点唯一的父亲、 阅读全文