usaco2009专题

bzoj1770[Usaco2009 Nov]lights 燈

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1770 题目大意: 有N 盏灯,电灯间有M 条电线,其中第i 条电线连接了第Ai和Bi盏灯,Ai ̸= Bi,也不会有多条电线重复连接同一组灯。每盏灯上有个开关,开关会改变灯的状态——把不亮的灯点亮,或亮的灯变成不亮。不仅如此,由于电线的作用,按下某盏灯的开关后,和这盏灯直接相连的其他电

1774: [Usaco2009 Dec]Toll 过路费

1774: [Usaco2009 Dec]Toll 过路费 Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 263  Solved: 154[Submit][Status][Discuss] Description 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生 财之道。为了发财,他设置了一系列的规章制度,使得