【题目链接: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
吝啬的国度时间限制: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
吝啬的国度
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
输入第一行输入一个整数M表示测试数据共有M(1
每组测...
分类:
其他好文 时间:
2015-05-07 16:48:48
阅读次数:
133
用深搜做的吝啬的国度时间限制:1000ms|内存限制:65535KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重..
分类:
其他好文 时间:
2015-04-29 15:23:12
阅读次数:
121
描述
在一个吝啬的国度里有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
吝啬的国度
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据...
分类:
其他好文 时间:
2015-04-06 11:30:06
阅读次数:
176
第一次刷图论,对存储什么的还不熟悉,这题用邻接矩阵太大,邻接表不知道怎么弄,还好vector来存可以节省很多空间。然后深搜,用一个p数组存数每一步的父结点,visit存储该结点是否访问。不过最后我vector没有清空,wrong answer了。#include #include #include ...
分类:
其他好文 时间:
2015-04-06 10:05:36
阅读次数:
127
吝啬的国度
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据的第...
分类:
其他好文 时间:
2015-04-01 22:08:57
阅读次数:
145
题意: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