Innovative Business
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有 n 个物品。任意两个不同物品之间恰好有一个方向的优先关系,但关系不保证传递。找出一个 1 到 n 的排列,使每一对相邻物品都满足前者优先于后者。
输入格式
输入一行 JSON 二维数组,表示 n×n 的 0/1 矩阵 a。a[i][j]=1 表示编号 i+1 优先于编号 j+1;主对角线为 0,非对角位置满足 a[i][j]+a[j][i]=1。1≤n≤1000。
输出格式
一行 JSON 数组,包含一个合法排列。存在多个答案时可输出任意一个。
示例
输入:[[0,1,0],[0,0,1],[1,0,0]]
输出:[1,2,3]
接口说明
原题为比较接口题。本包保留配套包的关系矩阵输入和数组输出,改为标准输入输出提交,不限制比较接口调用次数。数据和关系校验来自作者配套材料。