#include<iostream> #include<memory.h> using namespace std; bool a[200];//標(biāo)記是否走過(guò) 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;}

　　思路：深度搜索每個(gè)城市是否存在道路，并用一個(gè)數(shù)組保存訪(fǎng)問(wèn)記錄，識(shí)別能不能到達(dá)終點(diǎn)。

轉(zhuǎn)載于:https://www.cnblogs.com/xlqtlhx/p/7554759.html

總結(jié)

以上是生活随笔為你收集整理的Sicily 1155. Can I Post the lette的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。