20-吝啬的国度 内存限制:64MB时间限制:1000ms特判: No 难度:3 题目描述: 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的 ...
分类：
其他好文 时间：
2019-01-25 22:53:14
阅读次数：
181
吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 思路：深度优先算法 ...
分类：
其他好文 时间：
2018-07-10 15:54:52
阅读次数：
125
20-吝啬的国度 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:12 submit:43 题目描述: 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观 ...
分类：
其他好文 时间：
2018-05-20 16:31:34
阅读次数：
169
#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<map>#include<queue>#include<stack>#include<algorithm>#incl ...
分类：
其他好文 时间：
2018-05-12 22:35:36
阅读次数：
154
结构体存储 调用 vector存储 调用 数组模拟 例题：一般与搜索一起用 南洋理工 --吝啬的国度 http://acm.nyist.net/JudgeOnline/problem.php?pid=20 vector（动态数组） 好用 上代码 hdu 2586 ：http://acm.split. ...
分类：
其他好文 时间：
2018-04-14 15:19:02
阅读次数：
159
吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描写叙述在一个吝啬的国度里有N个城市，这N个城市间仅仅有N-1条路把这个N个城市连接起来。如今，Tom在第S号城市，他有张该国地图，他想知道如果自己要去參观第T号城市。必须经过的前一个城市是几号城市（如果你不走反复的路） ...
分类：
其他好文 时间：
2017-07-01 19:26:48
阅读次数：
194
吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 bfs代码如下 ...
分类：
其他好文 时间：
2016-11-22 13:05:13
阅读次数：
198
-----------------------------------------n-1条边的无向连通图是一棵树，又因为树上两点之间的路径是唯一的，所以解是唯一的。（注意并不一定是二叉树，所以最好采用存储图的方式存储数，我使用的是邻接表）这个时候只需要考虑如何求解两点间的路径呢？遍历就可以了。但是应... ...
分类：
其他好文 时间：
2016-10-23 14:53:42
阅读次数：
129
吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2016-09-30 01:52:08
阅读次数：
112
