数据有问题。空行不太规范。
不太明白这道题，明明对了非得说我W。
好吧，我输入文件名打错了

平时我是不发表评论的

%%%

DFS建树,BFS跑树规的我也是醉了

最蠢不过我考场明显错误的贪心在cojs上53

回复 @HouJikan :
显然我的更蠢啊= =

我依据数据修改了题面，古斯迪尔文明的衰落被改到了9000000年

同7楼

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)。

wc,不加o2就A了

抢掉榜上最后一名= =
强烈鄙视那些强行升星的刷题权限汪

我说自己怎么错了...
今天一看发现自己忘了忽略LCA= =

只有我想用树剖ST么= =

一定要看提示！！！

回复 @波风水门大招��旋闪光超轮舞吼叁式 :
不读题不要瞎讲
没看见对于100%的数据0≤K≤M么

还没加边我就dfs去了，感觉自己真智障- -

回复 @智霞Forever :
好丧病的样子。。
Dark就这样站着让你斩k+1次吗？
k要是等于-2呢？你能经得住Dark的“Black一击”吗？

回复 @magic_sheep :
数据存在自环？

回复 @OI再见 :
学长，1.5s也可以过啊。。。

哇，读不懂题的我去问大神“因子”什么意思，才知道原来就是“因数”。。