POJ 2345 Central heating 已翻译
2016-12-23 22:10
232 查看
描述
冬天来了,但在乌拉尔国立大学加热还没有打开。有一个小问题:大学仅在所有阀门打开时加热。大学里有一些技术人员。它们中的每一个负责一个或多个阀。可能有几个技术人员负责同一个阀门。当技术人员得到打开加热的指令时,他绕过所有的阀门并转动它们。这意味着如果阀门打开,然后关闭它,如果它关闭,然后他打开它。众所周知,每个技术人员都没有白费,所以不可能通过任何其他技术人员的组合来替换任何技术人员。
你的任务是确定谁的技术人员是得到一个指令“打开加热”,以加热所有乌拉尔国立大学。注意,大学有N个技术人员和N个阀门(1
<= N <= 250)。
输入
输入的第一行包含数字N.接下来的N行包含负责每个技术人员的阀门的列表。这意味着行号i
+ 1包含第i个技术人员负责的阀门的号码。每个阀门列表后面跟着-1。
输出
输出应包含按升序排列的技术人员号码列表。如果可能有多个列表,则应向输出发送最短的列表。如果不可能打开大学的加热,你应该写“没有解决方案”。
相关文章推荐
- POJ 1123 For the Porsche 已被翻译
- POJ 1060 Modular multiplication of polynomials 已被翻译
- poj 2345 Central heating
- POJ 2724 Purifying Machine 已翻译
- POJ 1418 Viva Confetti 已翻译
- POJ 3180 The Cow Prom 已翻译
- POJ 1606 Jugs 已被翻译
- POJ 3171 Cleaning Shifts 已被翻译
- POJ 1121 Algernon's Noxious Emissions 已被翻译
- POJ 1063 Flip and Shift 已被翻译
- POJ 3185 The Water Bowls 已翻译
- POJ 3264 Balanced Lineup 已翻译
- poj 2121 Inglish-Number Translator 将英文翻译成罗马数字
- POJ 3168 Barn Expansion 已翻译
- POJ 3526 The Teacher’s Side of Math 已翻译
- POJ 1236 Network of Schools 已翻译
- poj 2503:Babelfish(字典树,经典题,字典翻译)
- poj 2503 Babelfish(字典树·翻译)
- POJ题目翻译前言
- POJ 3997 Stock Chase 已被翻译