sicily:1155.Can I Post the letter
2015-12-30 21:20
561 查看
深度优先搜索的核心是确定下一层节点的选择。
<span style="font-size:14px;">#include <iostream> #include <queue> using namespace std; const int MAX_SIZE = 201; int map[MAX_SIZE][MAX_SIZE]; bool visited[MAX_SIZE]; int n, m; bool ans; void init() { ans = false; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) map[i][j] = -1; map[i][i] = 0; visited[i] = false; } } void bfs(int s) { visited[s] = true; queue<int> q; q.push(s); while (!q.empty()) { int u = q.front(); for (int i = 0; i < n; i++) { if (map[u][i] > 0 && !visited[i]) { if (i == n - 1) { ans = true; break; } visited[i] = true; q.push(i); } } q.pop(); } } int main() { while (cin >> n && n) { init(); cin >> m; int u, v; for (int i = 0; i < m; i++) { cin >> u >> v; map[u][v] = 1; } bfs(0); if (ans) cout << "I can post the letter\n"; else cout << "I can't post the letter\n"; } return 0; }</span>
相关文章推荐
- 利用spring,实现package下的类扫描
- ubuntu---mysql操作数据表
- Android自定义控件2
- 中国剩余定理
- win7 64位环境安装插件pycrypto-2.6.1报错:Unable to find vcvarsall.bat
- 在启动tomcat服务器时候加载一个action的方法
- 中国剩余定理
- Oracle复习之12章--用户管理与权限分配
- 242 Valid Anagram
- UVA 147(子集和问题)
- 前端控制台调试经验
- oracle汉字占用字节长度
- 消息交换模式
- 修改Launcher3应用Icon的样式
- 链表中倒数第k个结点
- android启动界面和引导界面的动画
- 自学QT之菜单按钮(按钮菜单)即带有菜单的按钮
- 三层架构
- viewPager.setCurrentItem有一个动画滑动效果
- Operating System-进程/线程内部通信-信号量、PV操作的实现和应用(解决哲学家进餐和生产者消费者问题)