bf109 2010-05-03 20:10:00
点我顶贴
收藏
删除
状态: Accepted
测评机： Xeost[5]
得分： 100分
提交日期： 2010-5-3 21:15:00
有效耗时： 7625毫秒
测试结果1: 通过本测试点|有效耗时140ms
测试结果2: 通过本测试点|有效耗时1375ms
测试结果3: 通过本测试点|有效耗时1375ms
测试结果4: 通过本测试点|有效耗时1250ms
测试结果5: 通过本测试点|有效耗时1344ms
测试结果6: 通过本测试点|有效耗时1344ms
测试结果7: 通过本测试点|有效耗时78ms
测试结果8: 通过本测试点|有效耗时94ms
测试结果9: 通过本测试点|有效耗时93ms
测试结果10: 通过本测试点|有效耗时94ms
测试结果11: 通过本测试点|有效耗时94ms
测试结果12: 通过本测试点|有效耗时94ms
测试结果13: 通过本测试点|有效耗时93ms
测试结果14: 通过本测试点|有效耗时79ms
测试结果15: 通过本测试点|有效耗时78ms
第7个是cheat过的。。。
算法本来是对的，在我的机器上第7个点是1秒不到就过了，本以为rqnoj的评测机会很河蟹，结果还超时。。。
注意：
1、邻接表
2、不能动态分配
3、人工栈DFS
4、优化！再优化！