摘要：
P4114 Qtree1 题解 树链剖分的恶心题目 1.读入边，连边存边 2.两遍DFS 第一遍找出每个点的重儿子 son fa size 第二遍更新 dfn dep top 3.把边权放到深度较大的结点上 4.线段树建树存边 5.线段树单点修改，区间查询 6.树链剖分查询的时候，一开始a,b路径可 阅读全文
摘要：
DP&图论 DAY 5 下午 树链剖分 每一条边要么属于重链要么轻边 证明： https://www.cnblogs.com/sagitta/p/5660749.html 轻边重链都是交替走的（此处重链可以走若干条边） 1.dfs1 统计子树大小，确定重儿子 2.dfs2 找重链 重链，子树，分别是 阅读全文
摘要：
DP&图论 DAY 5 上午 POJ 1125 Stockbroker Grapevine 有 N 个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。 Solution 全局最短路 阅读全文