Sicily 1155. Can I Post the lette

#include<iostream>
#include<memory.h>
using namespace std;
bool a[200];//标记是否走过
int b[200][200];
int n,m;
bool flag;
void dfs(int start,int count)
{if(start==n-1){flag=true;return;}else if(start==n){flag=false;return;}else{for(int i=0;i<n;i++){if(b[start][i]==0&&!a[i]){dfs(i,count+1);a[i]=1;}} }}
int main(int argc, char **argv)
{while(cin>>n&&n!=0){cin>>m;memset(a,false,sizeof(a));memset(b,-1,sizeof(b));int p,q;for(int i=0;i<m;i++){cin>>p>>q;b[p][q]=0;}flag=false;dfs(0,0);if(flag){cout<<"I can post the letter"<<endl;}else{cout<<"I can't post the letter"<<endl;}} return 0;}

　　思路：深度搜索每个城市是否存在道路，并用一个数组保存访问记录，识别能不能到达终点。

转载于:https://www.cnblogs.com/xlqtlhx/p/7554759.html

Sicily 1155. Can I Post the lette相关推荐

sicily 1155
刚开始从0开始找..TL了,换成从n-1开始找.AC了.. #include <iostream> #include <cstring> using namespace std ...
sicily题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
[sicily]部分题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
Sicily 题目分类
依照自己水平挑着做→ →~~ 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 ...
Soj题目分类 python代码)
正值期末复习,刷点soj放松下但想看看能不能在找点关于数据结构的题目来做一下. 在网上看到有不少人上传过那些关于部分SOJ题目的描述,但是说实话有些乱不过我看到有个网页中包含的一个类似文档的东西, ...
初学者acm的练习题指南
上机练习题参考题忘了在哪找的啦~~希望对大家有帮助呦 1. Programming Bas ...
编程题目分类（剪辑）
1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代 ...
中大SICILY分类
原文出处:http://linguifan2010.blog.163.com/blog/static/1315127442010102131322482/ ********************** ...
PAT甲级1155 Heap Paths (30 分)：[C++题解]堆、堆的遍历、树的遍历、dfs输出路径、完全二叉树建树
文章目录题目分析题目链接题目分析来源:acwing 分析: 堆首先是完全二叉树,所以先建完全二叉树,由于给定的是层序遍历的数据,所以直接用数组即可,注意数组下标从1开始,这样便满足结点u和左儿 ...

Sicily 1155. Can I Post the lette

Sicily 1155. Can I Post the lette相关推荐

最新文章

热门文章