好久没有1A过了

注意到每个点出度为1。。。分析一下就会发现问题实际上特别简单。。简单的模拟一下那个过程就好了，分析完即：随便抓一个没到过的点一直走，总会走到一个环，即便这个环可能只有自身，然后即可更新路上所有点的答案。代码的实现本质上感觉就是模拟。。。

重新看了一遍论文，才发现论文中说的方法和何林的那篇不一样。。。。
算了，不想再写一遍了

直接排中位数

线段树写怎么久，果然还是姿势水平太差

（bgm45）

没有评测插件差评！cin这么慢！

农场主的证明能搞80分，不错。语文要好好学了，题目都看不懂。。。。

回复 @cstdio :
木有，我的代码太丑了，有两个点w了。最后用了从网上找的一份代码，打算有时间再重写一遍

其实证明并不是特别的难，想了半天的我果然还是太弱

回复 @mikumikumi :
%%%%%

尼玛，正解就是暴力，想了半天该怎么写

文件名...

分块真的好棒好棒的

满怀天真的以为数组开100就够了。。结果写着写着发现100不够却丝毫没想到去改。。应该开240的数组开100A8个点，开200AC。。是我的写题方式不对么。

世界那么大，我想去看看。。。。。bY WJX

数位DP稳稳的过了Orz。。。给评论区的各位随机化神犇跪了Orz。。。

数据范围实际上是N,M<=50。。。

数据是用先生成一棵树，再加边的方式生成的，如果有问题请联系我

什么心态！真当本退役单身汪不上OJ？