摘要：
纯搜索题 一开始思路比较混乱，但是仔细想想便能得出正解。 我们预处理出每一棵子树的大小、每一层的儿子们，之后进行一次dfs，暴力枚举删除每一棵子树，同时更新答案，同时注意标记是否删除。搜索完成后回溯。最终就能得出答案。 1 #include <bits/stdc++.h> 2 using names 阅读全文
摘要：
一道关于优先队列的搜索题。 我们建立一个小根堆，将开始确定的值放进去，然后进行bfs。 对于每个点，向上下左右四个方向扩展，并且更新答案，同时将没入队的节点入队即可。 最后，我们得到了一个搜索完成的图，我们判断一下合法性，输出答案即可。 这道题有一个坑点：输入可能重复同一节点但权值不同，这种情况应当 阅读全文