
图论
图论
kelianlee
这个作者很懒,什么都没留下…
展开
-
Ancient Messages UVA - 1103(dfs求联通块)
把整个地图在最外面再加一圈这样外面的空白就变成了联通的了然后就能用求联通块的方法求 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <vector> #include <set> using na...原创 2019-02-02 16:32:52 · 167 阅读 · 0 评论 -
Abbott's Revenge UVA - 816(带方向bfs)
#include <iostream> #include <cstring> #include <cstdio> #include <queue> #include <vector> using namespace std; const int MAXN=11; struct node{ int r,c,dir; ...原创 2019-02-03 15:46:13 · 183 阅读 · 0 评论