![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
Erutsiom
qwqwqwq
展开
-
洛谷 P2622 关灯问题II
洛谷P2622 tag:状态压缩 【题目大意】 n个灯,m个按钮,每个按钮都可以控制所有灯,给出每个按钮对每个灯的影响,求从全开到全关的最短步数。 【题目分析】 每盏灯只有两个状态,即开与关,记为0和1,则所有灯的状态总数为2^n(n=3时,有000,001,010,100……) 对每个状态单独分析,可以把每个开关看作一条有向边,这样把不同的状态连起来(也可能出现自环),因此,此题就变...原创 2018-07-17 11:24:21 · 290 阅读 · 0 评论 -
9/8模拟赛
又是一次不愿透露分数的模拟赛 T1–Luogu P3045 数据巨水,以下是错误操作,同时也是90分操作 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cstdlib> using namespace st...原创 2018-09-08 16:56:32 · 174 阅读 · 0 评论