强烈鄙视这道题。

题目描述真的是……………………

太长了，考验耐心啊

行末有空格，太不标准了。

竟然全是NO，太假了......

!!!!!!!!!!!!!!!!!!谁能告诉我。。。。 95分怎么办啊！！

此题最后不能用奇偶判断！！！WA了2次。

第150题纪念

" 对于100％的数据 n≤10000，m≤10000。" ?????

" 对于所有数据，n

如果您想骗分

请DFS+输出‘NO’

这样的结果是==》ac

• -* 汗~~~

竟然有环。。。郁闷。。。

害我没AC，还白打了个Floyd+String....

DFS竟然能过！~~~

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

郁闷第一次见到行末要输出空格的，挂惨了。还是比较水的DFS啊。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第一次 for i:=1 to max-1 do

write(path[i],' ');

writeln(path[max]);

第二次

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

for i:=1 to max do

write(PATH,' ');

WRITELN;

差距这么大..

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

├ 测试数据 18：答案正确... 88ms

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

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

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

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

不可思议，10000的规模居然DFS就AC了……

我还以为要用DP或别的什么呢……

看来还是要相信自己，不要高估出题人的水平

判断可加性可以用不完全归纳法，不必要求证明。

这就奇怪了,我用邻接表30分,一换成邻接矩阵就AC了.这太不爽了,想优化了一点反而没分.没兴味了.那还搞毛啊!

这一题还是难度1？无语。。。

考试时85分，交过来居然AC

记录号 Flag 得分 记录信息 环境 评测机 程序提交时间

R885808 Accepted 100 From pzy3303－

　 P1457 FPC Lora Temper 2008-10-1 19:39:18

From yuhc

小珍的路径（赛） 2008江中信奥模拟 系列

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

├ 测试数据 18：答案正确... 56ms

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

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

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

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

。。。居然存在环（我题意理解有问题），而且要判断掉，考试的时候5分，加了个判重居然就过了。。。真的无语了，居然死在这种题上面

第二行末尾竟然必须有一个空格...

否则会出现所谓的"超时"

第二行末尾竟然必须有一个空格 - -

当时还问来着.靠,考试0分

破题

居然是有向图.............

第二行末尾竟然必须有一个空格，郁闷

关于第3个问题其实很好判断....只要把链上的奇数位和与偶数位的和比较是否相等即可...证明:

a[1]-a[2n] 任意一个 若选择加第K个数

若K为奇数,则not (odd(k-1)or(k+1))..

即分为两堆,奇和偶,若加奇就必加偶...

所以得证,奇偶必等.

剩下的就是bfs or dfs....