原来NOI也有签到题....

dp[l] = max(dp[l-1], dp[beg[j]]+to[j]-beg[j]) if to[j] == l
dp[l] = dp[l-1] else
很好理解的方程，优化。。只需要将数据按照to由小到大排序，然后决策就单调了，然后就没有然后了
排序是O(nlgn)，后面是摊还O(n)，总共O(nlgn)
用hash或者邻接表可以到O(n)。

先无根树变有根树，然后从上往下用乘法分配律+暴力可解。
由于每个节点都被访问常数次（过程脑补），所以效率是摊还O(n)，不过常数略大
蒟蒻贴一发代码。。并不是很懂40行AC的巨神们。

表示O(nmk^2)也A了，表示不用滚动也a了。数据太弱。。【无耻地看了数据

思路比较简单、、实现实在扯淡、、

一早上写了300行的图算法库qwq，拿来测试一下。
表示封装思想在这道题可以带来方便。