洛谷|P4281 [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（每个点同时允许多个人等待），每个人均带有足够...

祖孙询问 描述 已知一颗有根树。有m个询问。每个询问给出了一对节点x,y,输出x,y的祖孙关系 輸入 第一行节点数目n接下来n行，每行一对整数a,b,表示a和b之间有边。如果b==-1，那么a就是数根接下来是一个整数m，表示询问的个数接下来m行，每行两个正整数x,y 輸出 对于每一个询问，如果x是y的祖先，输出1；如果y是x的祖先，输出2；否则输出0 輸入範例 1 1234567...