先建立邻接矩阵,然后矩阵每一行当作一个key放map里,value是Set,存行号 同一个集合的元素,这个元素标识的每一行肯定是相同的(可以自己画图看看) 之后遍历每一个key,遍历到key中为1的位置,查看对应Set中是否存在这个元素,若存在则错误。然后遍历另外的key和set,对于其他set的每一个元素,当前key对应下标是必须为1的。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int time = in.nextI...