摘要：这是我自认为写得比较好看的一个代码。就是简单的bfs，但是我用了map，使得整体非常好看 https://vjudge.net/contest/372814#problem/B #include <bits/stdc++.h> #define inf 2333333333333333 #define 阅读全文

摘要：2013年省赛I题判断单向联通，用bfs剪枝：从小到大跑，如果遇到之前跑过的点（也就是编号小于当前点的点），就o(n)传递关系。 bfs 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 阅读全文

摘要：zoj3781赛场上堵在了缩点上emmmmm把原始图相同颜色的方块缩成一个点，然后与它周围不同颜色的联通块连双向边，然后枚举每个点然后求最大深度的最小值因为每次翻转都相当于深度+1（可以手动模拟一下 #include<iostream> #include<cstdio> #include<queue 阅读全文

摘要：单向和双向bfs 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 #include<cmath> 6 #include<ctime> 7 #include<set> 8 #includ 阅读全文

摘要：洛谷P1747 好奇怪的游戏 马走日翻版，注意方向不要打错，还有就是题目要求最小，要加min。 阅读全文