UVa 280 Vertex ( dfs搜索 水题 )
2013-03-15 19:12
239 查看
有向图搜索,水题
代码:
代码:
#include <cstdio> #include <cstring> const int N = 110; int n, g , vn; bool vis ; void dfs( int x ) { for ( int i = 1; i <= n; ++i ) if ( !vis[i] && g[x][i] ) { vis[i] = true; vn--; dfs(i); } } int main() { while ( scanf("%d", &n) != EOF && n ) { int i, j, num; memset( g, 0, sizeof(g) ); while ( scanf("%d", &i), i ) while ( scanf("%d", &j) , j ) g[i][j] = 1; scanf("%d", &num); while ( num-- ) { int st; vn = n; scanf("%d", &st); memset( vis, 0, sizeof(vis) ); dfs( st ); printf("%d", vn); for ( int i = 1; i <= n; ++i ) if ( !vis[i] ) printf(" %d", i); printf("\n"); } } }
相关文章推荐
- uva524(dfs水题)
- HDU 2181 哈密顿绕行世界问题( 搜索水题bfs+dfs)
- uva 784 Maze Exploration 染色 搜索水题 DFS
- uva 784 Maze Exploration 染色 搜索水题 DFS
- UVALive 5107 dfs暴力搜索
- UVA225 Golygons 【搜索, dfs】
- UVa 129 Krypton Factor困难的串 (dfs 递归搜索)
- Kingdoms UVA - 12507 状压||dfs搜索+最小生成树
- Uva 10305 - Ordering Tasks 拓扑排序基础水题 队列和dfs实现
- UVa 280 - Vertex
- Uva 10305 - Ordering Tasks 拓扑排序基础水题 队列和dfs实现
- UVALive 5844 dfs暴力搜索
- uva11882 Biggest Number dfs搜索 剪很多枝
- UVA - 524(dfs水题)
- hdu 1045 || zoj 1002 Fire Net(搜索:DFS+水题)
- 搜索(DFS+BFS)——UVA Live 6455
- UVA 307Sticks(dfs搜索)
- UVA 725 除法(DFS搜索排列)
- uva 280 - Vertex
- UVa 280 - Vertex