Pathwalks

题目 设$dp[x,w]$为以结点$x$为结尾，且最后一条边边权为$w$的最长路径长度。 考虑根据顺序加边，对于边$(u,v)$，更新 $$ dp[v,w] = \max_{w' < w}{dp[u,w']} + 1 $$ 对于每个节点，建一棵线段树，维护$dp[x]$，这样每次更新$dp[v,w] ......