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