02 2022 档案

摘要:飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。 因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。 输入格式: 阅读全文
posted @ 2022-02-06 23:25 empty_thought 阅读(115) 评论(0) 推荐(0)
摘要:题目描述 给一棵有根树,以及一些询问,每次询问树上的2 个节点A、B,求它们的最近公共祖先. 输入 第一行一个整数N.接下来N 个数,第i 个数Fi 表示i 的父亲是Fi. 若Fi = 0,则i 为树根. 接下来一个整数M.接下来M 行,每行2 个整数A、B,询问节点(A xor LastAns)、 阅读全文
posted @ 2022-02-05 17:43 empty_thought 阅读(39) 评论(0) 推荐(0)