POJ 2345 Central heating 题解《挑战程序设计竞赛》

POJ 2345 Central heating 题解《挑战程序设计竞赛》
POJ 2345 Central heating中央暖气:冬天来了,但URAL大学的暖气系统还没启动。这个暖气系统包括许多阀门,只有所有阀门都打开了才能供应暖气。大学里有一些技术员,他们每人负责一个或多个阀门,有可能存在一个阀门由多个人负责的情况。当一个技术员接到启动暖气系统的指示后他就会把所有自己负责的阀门都转动一次。这意味着如果一个阀门原来是开的,他就把它关掉;如果原来是关的,就把它打开。任何一个技术员的工作都不可能让其他人代劳。你的任务是决定哪些技术员应接到指示,从而使整个大学的暖气系统启动。注意学校...

继续阅读:码农场 » POJ 2345 Central heating 题解《挑战程序设计竞赛》

原文链接:http://www.hankcs.com/program/algorithm/poj-2345-heating-central.html

你可能感兴趣的:(POJ 2345 Central heating 题解《挑战程序设计竞赛》)