首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj1770专题
bzoj1770[Usaco2009 Nov]lights 燈
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1770 题目大意: 有N 盏灯,电灯间有M 条电线,其中第i 条电线连接了第Ai和Bi盏灯,Ai ̸= Bi,也不会有多条电线重复连接同一组灯。每盏灯上有个开关,开关会改变灯的状态——把不亮的灯点亮,或亮的灯变成不亮。不仅如此,由于电线的作用,按下某盏灯的开关后,和这盏灯直接相连的其他电
阅读更多...