nyoj20

nyoj20吝啬的国度

看了一上午，终于看懂了这个递归，或许一些大牛或熟练的人已经对里面的思路了然于心，但对于初学者的我还是花了好长时间才理解里面的弯弯绕绕，真的是佩服想出来这种方法的人，又一次的对IT界的前辈和大牛们的智慧感到敬佩。描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城
我要万匹斯·2020-07-05 07:30

NYOJ20无根树转有根树

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1#definelllonglong#defineINF0x3f3f3f3fusingnamespacestd;intn,s,a,b,p[1
Mr.Gzj·2018-11-25 09:33

nyoj20吝啬的国度

吝啬的国度 时间限制：1000ms|内存限制：65535KB 难度：3 描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入 第一行输入一个整数M表示测试数据共有M(1 #include #include usingname
lianbanguomao·2016-03-29 21:00

nyoj20 吝啬的国度

1 #include<queue> 2 #include<vector> 3 #include<cstdio> 4 #include<cstring> 5 #include<iostream> 6 using namespace std; 7 queue<int> q; 8 int f[10001
·2015-11-07 13:33

NYOJ20 吝啬的国度

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 #include #include intsize[10000
GuoZLH·2015-10-29 23:00

nyoj20 吝啬的国度 (无根树转换为实根树)

题目20题目信息运行结果本题排行讨论区吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 #include #in
su20145104009·2015-07-06 10:00

NYOJ20 吝啬的国度

用深搜做的吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 #include  #include  #inclu
kiss000001·2015-04-29 11:45

nyoj20吝啬得过度（DFS）

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 #include #include #include #inc
u012349696·2015-01-26 16:00

NYOJ20 吝啬的国度 【深搜】

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 #include #include #definemax100
u012846486·2014-04-18 08:00

NYOJ20——吝啬的国度（BFS)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=20题目分析：其实上就是对输入的节点，建立一张图。由于这里的节点数比较大，所以不可能用二维的数组来保存邻接矩阵，这里用链表来描述邻接边。也就是说如果节点s,e相邻，那么在edge[e]后面加入终点为s的边，同样在edge[s]后面加入终点为e的边。然后采用广度优先遍历，因为第一次通过某个节点
kay_zhyu·2013-04-11 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他