![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 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 · 4172 阅读 · 0 评论 -
NYOJ 20 吝啬的国度 续
还是《吝啬的国度》,研读了别人的较为高效的代码,无论是时间开销,还是空间开销都要小很多啊,截图为证:我的所有运行:52ms的是我参照别人的写的代码,时间开销比我的小将近一半,内存开销仅有我的五分之一。不过,我自己又将他的改进了一下,虽然内存稍稍大了点,但时间开销为40ms,排名第一啊,哈哈!WrongAnswer那次是因为忘了在递归中标记start,Runtim原创 2012-07-06 18:42:00 · 2098 阅读 · 0 评论