摘要：
我真是被自己菜哭了，只记住了两边BFS，还想着复习一下BFS怎么写来着 写完之后整个人都不好了，这是带权图的，丫的 立刻改成了SPFA，希望不要再犯这种错误 1A还是很愉快的 然后例题是一道骗小孩的题，给了个假数k,我还想着不用能不能A呢 结果还是很好了 题意： 有一颗n个结点的带权的无向树, 在s 阅读全文
摘要：
点分治我感觉是图论树部分比较考验脑力的一种题目了 POJ1741 题意：给一棵边带权树，问两点之间的距离小于等于K的点对有多少个 满足条件的点对有两种情况：两个点的路径横跨树根，两个点位于同一颗子树中 对于根节点进行一次dfs，求出deep，并将其从小到大排序 然后看一下calculate 如果我们 阅读全文