摘要：
题目描述： 传送门 思路： 标准的宽搜过7个点，TLE3个点，那么如何进行优化： 在bfs中优化比较少，这里卡点的原因是多次的起点输入导致需要多次进行bfs(而且题目给出的次数上限竟然为100000）不卡你才怪呢，所以我们可以采取一种类似于打表的方法，对迷宫所有坐标都搜一遍。但实际上会有很多重复的b 阅读全文
摘要：
题目：传送门 思路：贪心 代码： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 struct node{ 6 int a; 7 int b; 8 }; 9 node p[50000]; 10 int n=0 阅读全文
摘要：
题目描述： 传送门 题解思路： 这是一道深搜的题目，把题目意思翻译解读后理解起来就更容易一些了。题目翻译：首先我们明确这个图是一棵树，边的权值=（边两端结点数量之差）*边的长度。 进一步翻译：我们只需要知道每条边两端节点数量分别是多少即可求解问题。那么如何计算边两端结点数量——首先选当前边上的其中一 阅读全文