抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

洛谷|P4281 [AHOI2008]紧急集合 / 聚会

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

CQYZ OJ|Contest 133|祖孙询问

祖孙询问 描述 已知一颗有根树。有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 10 234 ...
LCA