摘要：
bfs，把能换的全部换掉然后入队即可。 #include<iostream> #include<map> #include<unordered_map> #include<queue> #include<vector> using namespace std; #define PSI pair<st 阅读全文
摘要：
怀疑人生的题。。。。。bfs理解不够，我怀疑我会不会写bfs 问题： 是否能使用level数组来标记步数？在将level数组改成结构体绑定步数之后AC bfs出口语句if(g[x][y] == '=') return 步数 这句话放在哪到底有没有影响，我在将这句话从上面改到下面后AC 传送门转移为什 阅读全文
摘要：
这题在做之前要先证明一个结论：如果一个0没有被包围在圈内，那么存在一个边缘的0和它连通。 证明的前提：有且只有一个的圈，并且这个圈是合法的 显然有：某一个0和任意一个边缘的0不连通（也就是说从这个0出发的任何路径都到不了边缘的任意一个0） → 它一定被包围在圈内，从而由逆否命题获证原命题正确 #in 阅读全文