图论-欧拉回路
LYoGa
这个作者很懒,什么都没留下…
展开
-
UVA10129
#include #include #define N 100 int map[N][N], in[N], out[N], vis[N]; int n, m; void dfs(int u) { vis[u] = 1; for(int i = 0;i < N; i++) if(!vis[i] && map[u][i]) dfs(i); }//深搜,将点连通 int main原创 2013-07-12 19:50:36 · 711 阅读 · 0 评论 -
UVA10596
#include #include #define N 300 int map[N][N]; int vis[N], degree[N]; int n, m, a, b; void dfs(int u){ vis[u] = 1; for(int i = 0;i < n; i++) if(!vis[i] && map[u][i]) { dfs(i); }原创 2013-07-12 20:05:08 · 768 阅读 · 0 评论 -
UVA10054
#include #include #define N 100 int map[N][N], vis[N], degree[N]; int n, m, a, b, t = 0, count; void dfs(int u){ vis[u] = 1; count++; for(int i = 1;i <= 51; i++) if(!vis[i] && map[u][i])原创 2013-07-12 19:53:42 · 844 阅读 · 0 评论