
图论
文章平均质量分 69
轩怡沫
这个作者很懒,什么都没留下…
展开
-
uva 10820 - Send a Table
欧拉函数算n以内的质数。 #include #include #include #include #include #include using namespace std; int vis[50010], sum[50010]; void ol() { memset(vis, 0, sizeof(vis)); sum[0] = 0; vis[1] = 1;原创 2013-06-19 13:40:45 · 703 阅读 · 0 评论 -
uva 10004 Bicoloring
#include #include #include #include using namespace std; int g[220][220]; int vis[220]; bool color[220]; int n, m; int bfs(int u) { for(int i = 0; i < n; i++) if(g[u][i]) {原创 2013-06-13 23:24:53 · 492 阅读 · 0 评论 -
poj 3984- 迷宫问题
Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,大熊要从左上角走原创 2013-10-22 13:33:42 · 568 阅读 · 0 评论