65,211
社区成员
发帖
与我相关
我的任务
分享爱情问题，求源代码。
某个太空神秘国度中有很多美丽的小村，从太空中可以望见，小村间有路相连，更准确一点说，任意两村之间有且只有一条路径。
小村A中有位年轻人爱上自己村里的美丽姑娘。每天早晨，姑娘都要去小村B里的面包房工作，傍晚6点回到家。年轻人终于决定要向姑娘表白，他打算在小村C等着姑娘路过的时候把爱慕说出来。问题是，他不能确定小村C是否在小村B到小村A之间的路径上，你可以帮他解决这个问题吗？
输入要求：输入由若干组测试数据组成。
每组数据的第1行包含一个正整数N（1<=N<=1000），代表神秘国度中小村的个数，每个小村从0到N-1编号。接下来有N-1行输入，每行包含一条双向道路的两个端点小村的编号，中间用空格分开。
之后一行包含一正整数M（1<=M<=1000），代表着该组测试问题的个数。接下来M行，每行给出A,B,C三个小村的编号，中间用空格分开。
当N为0时，表示全部测试结束，不要对该数据做任何处理。
输出要求：对每组测试给定的A,B,C，在一行里输出答案，即：如果C在A和B之间的路径上，输出YES，否则输出NO.
输入例子：
3
0 1
1 2
3
0 2 1
1 2 0
1 2 1
0
输出例子
YES
NO
YES
小村A中有位年轻人爱上自己村里的美丽姑娘。每天早晨，姑娘都要去小村B里的面包房工作，傍晚6点回到家。年轻人终于决定要向姑娘表白，他打算在小村C等着姑娘路过的时候把爱慕说出来。问题是，他不能确定小村C是否在小村B到小村A之间的路径上，你可以帮他解决这个问题吗？
输入要求：输入由若干组测试数据组成。
每组数据的第1行包含一个正整数N（1<=N<=1000），代表神秘国度中小村的个数，每个小村从0到N-1编号。接下来有N-1行输入，每行包含一条双向道路的两个端点小村的编号，中间用空格分开。
之后一行包含一正整数M（1<=M<=1000），代表着该组测试问题的个数。接下来M行，每行给出A,B,C三个小村的编号，中间用空格分开。
当N为0时，表示全部测试结束，不要对该数据做任何处理。
输出要求：对每组测试给定的A,B,C，在一行里输出答案，即：如果C在A和B之间的路径上，输出YES，否则输出NO.
输入例子：
3
0 1
1 2
3
0 2 1
1 2 0
1 2 1
0
输出例子
YES
NO
YES
...全文
请发表友善的回复…
发表回复
jtl3000 2009-03-09
- 打赏
- 举报
要求用C++语言编写程序
wushichao1987 2009-03-09
- 打赏
- 举报
又是图论的问题，你要是学习的话建议看看数据结构和离散数学，不难。你要是项目有需要的话就自己搜搜吧。很久不弄这东西了，一时半会怕是写不出来。
jssz103b 2009-03-09
- 打赏
- 举报
题目下面的部分没看明白
JR_HackerStar 2009-03-09
- 打赏
- 举报
为什么你们都喜欢mark？你们是表示做记号还是要分数？
猫已经找不回了 2009-03-09
- 打赏
- 举报
mark先
周药师 2009-03-09
- 打赏
- 举报
mark
sagegz 2009-03-09
- 打赏
- 举报
mark!
