我猜是网络流

回复 @若连自己也无��相信，那指望谁能信 :
我瞧DBW太神了

回复 @cstdio :
梦迪的代码有点小问题，他代码里面联通块的大小不是正确的，可能会影响复杂度。正确的做法应该在每次找到根之后再次dfs求子树大小。如果某次被数据卡掉了就尴尬了。

话说我记得有个这个条件的，但是我重新看了看，题面上却没有写。似乎是老师临场说的。
对于条件的疏忽，我表示非常抱歉。

开心的15min无脑写完，却怎么都不过样例，想%萌帝的代码，却发现和自己的做法不一样。
就这样开始纠结是不是自己读错题了或者算法有问题。。
20min后才发现：每次跑最大流的时候忘记把上一次的flow清零了。。

分治+网络流+最大生成树

费马合性检验真TM好写！

回复 @Mike is Fool :
%%%%%%%%%
已跪烂
沃德付费通维和哲麽慢！

把K架飞机的限制给忘了。。

把变量记反了，白白调了半个小时....我的尴尬癌......

通过这个题，我发现我一直以来的Dijkstra都写错了。。

真的从来没开对过数组大小

回复 @Mike is Fool :
好尴尬。

算数组大小的时候算得是质因子个数，而不是有用的因子个数，所以就开小数组了。。

原来不是在逗我，泥萌居然都写得FFT。。

亲测每个数小于5W

回复 @kito :
感谢神犇的悉心指教

数的范围......？

bitset出奇迹

回复 @mikumikumi :
这就像60*60=360，为了记住错误我在本子上写了60*60=360000