摘要：
树的直径 这题如果k=1很简单，就是在树的最长链上加个环，这样就最大化的减少重复的路程 但是k=2的时候需要考虑两个环的重叠部分，如果没有重叠部分，则和k=1的情况是一样的，但是假如有重叠部分，我们可以先把树直径找出来（最长链），然后把路径上的边权全部取反（1变 1），再找一次树的直径，如果第二次找 阅读全文
摘要：
01边bfs 这题很容易想到的就是根据符号的情况建图，把每个点方格的对角线看成图的节点，有线相连就是边权就是0，没有就是1 然后跑最短路，但是最短路用的优先队列维护是有logn的代价的 这题还有一个更快的方法，就是双端队列。。0边放队头，1边放队尾，然后虽然每个点会入队多次，但是我们只要取第一次出队 阅读全文