借鉴大神的边乘边除。。。我爱[size=35]MC！[/size]

1a之

忘取模了竟然还对了7个点

筛法大法好

数学期望DP

第一次 用scanf没开cstdio 直接编译失败
第二次 用long long 打的是%I64d 而不是%lld，挂了若干个点（真好奇我怎么还对了几个点）
第三次 怒把%I64d改为lld继续挂
ok int过，interesting
有人能告诉我为什么吗
在noip上到底用什么？？？？？？？？？？？求助神犇

sort

记得到本城市的点的路径是NO
反正我语文不好，没注意~~~~~~~~

退役倒计时。。。

蒟蒻的我居然输出了所有数的LCM，结果样例都得调10分钟。。

少加了九月。。。我选择死亡。。。

最小生成树尽然过了。。。
关键时间不长。。。
退役倒计时。。。

本想水题来着, 结果各种漏洞层出不穷!

这题简直了。。。教训就是读题需仔细qwq

a1取2，a2取3，…，am-1取m，即从2开始按照自然数的顺序取数，最后剩余的数给am，如果am<=am-1，此时am跟前面的数字出现了重复，则把am从后面开始平均分布给前面的m-1个数。
退役倒计时。。。

233333333333333

蒟蒻就是我

头一次看见把无向图隐藏的这么好的。。。居然掩饰成有向图！
爆Int爆了两次。。（第一次只改了数组，没把自己写的max函数改了。。）
一开始最后一个点T，加个快读就不T了。。
可是本机不加快读也才0.3s啊！cogs果然需要维护了。