摘要：
这是个bfs 首先建图，先从终点bfs求出每点距离，然后从起点开始，确定初始方向：某点和自己相邻距离比自己小1就是 然后就先贪心和上次一样的方向，如果不能走，就找出一个方向，把自己当前方向改掉，重复过程，直到走到终点 阅读全文
摘要：
98分 无能为力了 是个搜索，先开始没动脑筋，直接每种情况都搜，样例都要跑5秒钟，然后看了看题解，看到了一句话：后面可以贪心。 好像是的，那么就贪心吧（因为剩下的东西无非就是几带几，带的越多越好，当然可以贪心了） 然后一直五十几分，下了个数据，发现要逐位枚举顺子，（7 8 9 10 j q） 可以有 阅读全文
摘要：
题目的意思是只需要找一个人就可以了，还以为要找所有的人，怎么看也看不懂。 这道题懂的不是很彻底，挖 我们利用一个差分数组（差分数组：我们能在O（1）的时间内修改一段区间的值） 举个例子：来自hzwer 比如一开始数列a是0 0 0 0 0 0 前缀和0 0 0 0 0 0 3到5天需要2的教室 将a 阅读全文
摘要：
这道题用到了4个dfs，分别是找出所有家的最小生成树，找出一点距离树的最小距离，找出每个点儿子距离的最大值（不包括父亲，也就是指不包括根节点的子树），用父亲的值来更新自己 因为我们可以知道：如果我们在树上，那么最短的距离就是树的长度的两倍-距自己最远的点的距离，当我们不在树上时，就得先走到树上（这条 阅读全文
摘要：
贪心，之前先bfs判断是否联通，然后，反向建图，找一个未选择的点，找与他距离最近的点连边，因为每个点都要被选择，所以一个点离他最近的另一个点肯定也被选择，可以贪心 阅读全文