洛谷的测试数据仅供民间交流使用,非官方测试数据。官方评测链接:https://www.cspro.org/。
西西艾弗岛上共有 个仓库,依次编号为 。每个仓库均有一个 维向量的位置编码,用来表示仓库间的物流运转关系。
具体来说,每个仓库 均可能有一个上级仓库 ,满足:仓库 位置编码的每一维均大于仓库 位置编码的对应元素。比如编码为 的仓库可以成为 的上级,但不能成为 的上级。如果有多个仓库均满足该要求,则选取其中编号最小的仓库作为仓库 的上级仓库;如果没有仓库满足条件,则说明仓库 是一个物流中心,没有上级仓库。
现给定 个仓库的位置编码,试计算每个仓库的上级仓库编号。