UVa 280 - Vertex
2016-01-25 19:38
716 查看
题目:统计一个有向图中,给定起点不能到达的点。
分析:图论,搜索。直接利用dfs遍历就可以。
说明:起始点開始属于未被遍历的点。注意初始化数据。
分析:图论,搜索。直接利用dfs遍历就可以。
说明:起始点開始属于未被遍历的点。注意初始化数据。
#include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> using namespace std; int maps[110][110]; int used[110]; void dfs(int s, int n) { for (int i = 1 ; i <= n ; ++ i) if (!used[i] && maps[s][i]) { used[i] = 1; dfs(i, n); } } int main() { int n,m,a,b,s; while (~scanf("%d",&n) && n) { memset(maps, 0, sizeof(maps)); while (~scanf("%d",&a) && a) while (~scanf("%d",&b) && b) maps[a][b] = 1; scanf("%d",&m); for (int i = 0 ; i < m ; ++ i) { memset(used, 0, sizeof(used)); scanf("%d",&s); dfs(s, n); int count = n; for (int j = 1 ; j <= n ; ++ j) count -= used[j]; printf("%d",count); for (int j = 1 ; j <= n ; ++ j) if (!used[j]) printf(" %d",j); printf("\n"); } } return 0; }
相关文章推荐
- codeforces D. Area of Two Circles' Intersection 计算几何
- Struts2之文件上传
- 编程日常
- C++ delete陷阱
- ios在移动动画过程中响应触摸
- Top Things to do After Installing Ubuntu 13.04 Raring Ringtail
- 【线段树】线段树入门之入门
- DeepLearningToolBox学习——RBM(Restrict Boltzmann Machine)II
- ARM64 Linux的启动分析
- The Java™ Tutorials — Generics :Why Use Generics? 为什么使用泛型
- VMWare+CentOs7+hadoop+hbase 安装
- Tomcat启动分析(Tomcat7.0)
- suricata的ips模式
- Ajax动态载入xml文件内容
- Android源码之Matrix
- suricata安装配置
- Happy Number
- 1,Java的移位操作效果; 2,移位如何实施的; 3, 原码补码反码原理
- KVC与KVO
- Android - 缺少NDT选项和C/C++ Build选项 问题