数据结构课程设计神秘国度.zip

题目要求：某个太空神秘国度中有很多美丽的小村，从太空中可以想见，小村间有路相连，更精确一点说，任意两村之间有且仅有一条路径。小村A中有位年轻人爱上了自己村里的美丽姑娘。每天早晨，姑娘都会去小村B里的面包房工作，傍晚6点回到家。年轻人终于决定要向姑娘表白，他打算在小村C等着姑娘路过的时候把爱慕说出来。问题是，他不能确定小村B是否在小村A到小村C之间的路径上。你可以帮他解决这个问题吗？