TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1985
  • 题目
  • P1985【高斯消元】中央暖气
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    冬天来了,但URAL大学的暖气系统还没启动。这个暖气系统包括许多阀门,只有所有阀门都打开了才能供应暖气。大学里有一些技术员,他们每人负责一个或多个阀门,有可能存在一个阀门由多个人负责的情况。当一个技术员接到启动暖气系统的指示后他就会把所有自己负责的阀门都转动一次。这意味着如果一个阀门原来是开的,他就把它关掉;如果原来是关的,就把它打开。任何一个技术员的工作都不可能让其他人代劳。

    你的任务是决定哪些技术员应接到指示,从而使整个大学的暖气系统启动。注意学校里一共有N个技术员和N个阀门(1 <= N <= 250)。

    输入格式

    输入的第一行是一个数字N(1 <= N <= 250)。下面的N行是每一个技术员负责的阀门的列表。其中第i行包含第i个技术员所负责的阀门的编号。每一个阀门列表都以-1结束。

    输出格式

    输出满足条件的升序的技术员编号序列。如果有好几个序列满足要求,就输出最短的一个。如果无法找到方法把整个学校的暖气系统启动,就输出"No solution" .

    样例输入

    4
    1 2 -1
    2 3 4 -1
    2 -1
    4 -1

    样例输出

    1 2 3


    来源  ural 1042