orz啊- -

原来writeln和write的速度差距这么大！！

这题初看似乎可以用链表维护，但是显然是会超的。

不妨考虑一下用并查集来维护每个点所在序列。

然后记before[i]为i到i的父亲在队列中的间隔。然后利用Before[i]就可以回答了。

然而因为VJ很牛逼，所以需要在提交的时候做下这样的工作：

write(ans);

inc(count);

if count mod 10000=0 then writeln;

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 72ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 212ms

├ 测试数据 10：答案正确... 259ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：543ms

并查集！不想说了！

通过率被我们学校的人

20%---|---|---|12%

又被我们的大小号

12%---|---|---|13%

…………………………

编译通过...

├ 测试数据 01：内存溢出...

├ 测试数据 02：内存溢出...

├ 测试数据 03：内存溢出...

├ 测试数据 04：内存溢出...

├ 测试数据 05：运行超时|格式错误...

├ 测试数据 06：运行超时|无输出...

├ 测试数据 07：运行超时|格式错误...

├ 测试数据 08：运行超时|格式错误...

├ 测试数据 09：运行超时|格式错误...

├ 测试数据 10：运行超时|格式错误...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：0 有效耗时：0ms

a:array [1..30000,1..30000] of 0..30000

不溢出都难.......

ORZ陈亮宇神牛

另：我用神牛的方法改完后，Puppy测的，居然还有一次90.....

然后同样程序交上去,AC............

---|---|---|---|--转自 陈亮宇神牛---|---|---|---|---|---|---|---|-

writeln 太慢

所以

write(ans);

inc(count);

if count mod 10000=0 then writeln;

（做p1081的经验）

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 9ms

├ 测试数据 09：答案正确... 291ms

├ 测试数据 10：答案正确... 228ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：553ms

感谢陈大牛提醒

bs这道题，因为vj评测机。。。

我看过这部小说，日本的，很精彩，大家都去看看吧！！！

怀念啊……六年级时看的，写得太好了！！！

强烈推荐！！！

PS:这道题我的参考书上有，懒得做了……

死水题！！！！！

100%AC率没了！！！！

只有争取99%了！

题目不难

可是VJ的评测机....

可恶的SUNNY！害我交了4次才过 降AC率！

发现AC两要素

一是遇上PUPPY

二是看了LSSSSS神牛的话

Orz

这题未免放得太隐蔽了……找了半天才找到……

并查集经典题不可不做

Orz LSSSSSS神牛！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 41ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 212ms

├ 测试数据 10：答案正确... 228ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：506ms

Orz亮牛

本来超时一个点，但最大点才259MS

重交一次却AC...........汗

同时在此ORZ楼下陈大牛！！！ORZ

writeln 太慢

所以

write(ans);

inc(count);

if count mod 10000=0 then writeln;

（做p1081的经验）

什么情况。。。VJ系统跟我说提交通过。。。然后这里在测试

又是一道测试题。