
图论
文章平均质量分 78
庞老板
思考时啃啃手指头会更有灵感
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NYOJ 20 吝啬的国度
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据原创 2012-07-05 16:47:42 · 4250 阅读 · 0 评论 -
NYOJ 20 吝啬的国度 续
还是《吝啬的国度》,研读了别人的较为高效的代码,无论是时间开销,还是空间开销都要小很多啊,截图为证: 我的所有运行: 52ms的是我参照别人的写的代码,时间开销比我的小将近一半,内存开销仅有我的五分之一。 不过,我自己又将他的改进了一下,虽然内存稍稍大了点,但时间开销为40ms,排名第一啊,哈哈! WrongAnswer那次是因为忘了在递归中标记start,Runtim原创 2012-07-06 18:42:00 · 2185 阅读 · 0 评论