码迷,mamicode.com
首页 >  
搜索关键字:吝啬的国度    ( 34个结果
【DFS,双向】NYOJ-20-吝啬的国度
【题目链接:NYOJ-20】 很巧妙,要好好想想#include #include #include using namespace std;vectora[100005];int b[100005],n,s;void dfs(int x,int y){ for (int i = 0; i ...
分类:其他好文   时间:2015-05-24 11:31:29    阅读次数:131
NYOJ -20-吝啬的国度
吝啬的国度时间限制:1000ms | 内存限制:65535KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入...
分类:其他好文   时间:2015-05-21 06:35:40    阅读次数:136
吝啬的国度
时间限制:1000 ms | 内存限制:65535 KB难度:3描写叙述 在一个吝啬的国度里有N个城市,这N个城市间仅仅有N-1条路把这个N个城市连接起来。如今,Tom在第S号城市,他有张该国地图,他想知道如果自己要去參观第T号城市,必须经过的前一个城市是几号城市(如果你不走反复的路)。输入第一行输...
分类:其他好文   时间:2015-05-07 20:19:45    阅读次数:84
Nyoj 20 吝啬的国度(dfs)
吝啬的国度 时间限制:1000 ms  |            内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测...
分类:其他好文   时间:2015-05-07 16:48:48    阅读次数:133
NYOJ20 吝啬的国度
用深搜做的吝啬的国度时间限制:1000ms|内存限制:65535KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重..
分类:其他好文   时间:2015-04-29 15:23:12    阅读次数:121
NYOJ---题目20吝啬的国度
描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据的第一行输入一个正整数N(1 随后的N-1行,每行有两个正整数a,b(1 输出每组测试数据输N...
分类:其他好文   时间:2015-04-23 17:42:37    阅读次数:161
深搜 邻接表 nyoj 20 吝啬的国度
吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据...
分类:其他好文   时间:2015-04-06 11:30:06    阅读次数:176
nyoj-吝啬的国度
第一次刷图论,对存储什么的还不熟悉,这题用邻接矩阵太大,邻接表不知道怎么弄,还好vector来存可以节省很多空间。然后深搜,用一个p数组存数每一步的父结点,visit存储该结点是否访问。不过最后我vector没有清空,wrong answer了。#include #include #include ...
分类:其他好文   时间:2015-04-06 10:05:36    阅读次数:127
nyoj-20-吝啬的国度-DFS+容器
吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据的第...
分类:其他好文   时间:2015-04-01 22:08:57    阅读次数:145
nyoj 吝啬的国度 图的遍历
题意:n个点,n-1条路,求出从点s出发到每一个点必须经过的前一个点,到自身为-1思路:从s出发遍历一遍图就可以了,开flag数组记录下来每一个点的必经的点。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类:其他好文   时间:2015-03-12 00:56:45    阅读次数:147
34条   上一页 1 2 3 4 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!