2017年1月27日
HDU - 2828 网络流
摘要： 题目大意 有n个灯，m个开关，由于线路乱接导致可能有多个开关对应一个灯（并联），有的灯在开关开的时候亮 有的灯在开关关的时候亮，【每个开关最多对应两盏灯】，试找出一种开关的ON，OFF状态，使得所有灯都亮。 （注意不要漏读黑框内的内容） 解法1：网络流 对于一个开关有一下几种情况： 1.开关只连向一 阅读全文
posted @ 2017-01-27 16:58 lawyer' 阅读(212) 评论(1) 推荐(0) 编辑