2 shunfurh shunfurh 于 2017.01.09 12:37 提问

Central heating

Description

Winter has come, but at the Ural State University heating is not turned on yet. There's one little problem: the University is heated only if all of the valves are opened. There are some technicians at the University. Each of them is responsible for one or more valves. There may be several technicians responsible for the same valve. When a technician gets an instruction to turn on the heating he goes round all of his valves and turns them. It means that if a valve was opened then he closes it, and if it was closed then he opens it. It is well known that every technician earns his money not in vain so it's impossible to replace any technician by any combination of other technicians.
Your task is to determine who of the technicians is to get an instruction "to turn on the heating" in order to heat all the Ural State University. Note that there are N technicians and N valves at the University (1 <= N <= 250).
Input

The first line of an input contains the number N. The next N lines contain lists of the valves in charge of each of the technicians. It means that a line number i + 1 contains numbers of the valves that the i-th technician is responsible for. Each list of valves is followed by –1.
Output

An output should contain a list of technicians' numbers sorted in ascending order. If several lists are possible, you should send to an output the shortest one. If it's impossible to turn on the heating at the University, you should write "No solution" .
Sample Input

4
1 2 -1
2 3 4 -1
2 -1
4 -1
Sample Output

1 2 3

1个回答

caozhy
caozhy   Ds   Rxr 2017.01.16 23:37
已采纳
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
poj 2345 Central Heating
poj 2345 Central Heating
Ural 1042 Central Heating
Winter has come, but at the Ural State University heating is not turned on yet. There’s one little problem: the University is heated only if all of the valves are opened. There are some technicians at
URAL 1042. Central Heating (高斯消元)
POJ 2345 Central heating 高斯消元
n个人n个开关,每个人可以开或者关一些开关,选出一部分人,使得所有的开关都是开的。 package fd; import java.util.Scanner; public class Main { static void rank(int[][] A, int m, int n) { int i = 0, j = 0, k, r, u; while(i <
HihoCoder - 1429 Problem H. A New Ground Heating Device(K次圆并
传送门 Problem A brand new photosensitive ground heating device is under developing. This time, to test these devices and help local farmers, engineers placed several devices on the ground i
POJ 2345 Central heating 已翻译
<span title="Description ">描述 冬天来了,但在乌拉尔国立大学加热还没有打开。有一个小问题:大学仅在所有阀门打开时加热。大学里有一些技术人员。它们中的每一个负责一个或多个阀。可能有几个技术人员负责同一个阀门。当技术人员得到打开加热的指令时,他绕过所有的阀门并转动它们。这意味着如果阀门打开,然后关闭它,如果它关闭,然后他打开它。<span title="It is
智能电网设计
smart home/lighting/heating
Heating Energy and Peak-Power Demand in a
Heating Energy and Peak-Power Demand in a
Sybase Central 6.0.0
支持32位和64位windows系统.无需其它任何包.原汁原味.支持的数据库版本,应该从15.0开始都支持.
Quest Central for DB2
Quest Central for DB2           由于公司业务的需要,前一段时间学习和了解了一下DB2数据库知识。开始时使用的是DB2 V8.0软件,DB2中附带了许多辅助工具,比如:控制中心,开发中心等等。写SQL语句时是在命令编辑器中编辑与执行的,但是感觉不是很好使用,不象SQL SERVER2000中编辑与执行SQL语句简单明了,后来就使用了Quest Central fo