新穎方法
hljs cpp">#include
#include
using
namespace
std;
struct ag[25][25];
int cut[25],vis[25],trytry,n,maxn=-1;
char a[25][20],b;
int catchdragon(char* x,char* y,int m,int n)//注意該嘗試不正確後就立刻退出
}if(ok==1) break;
}if(ok==1) g[m][n].chongd=chongdie;
return ok;
}int dfs(int cur,int length)
}if(ok==0) return length;//注意邊界,找不到可以接下去的點了
else
return maxl;
} int main()
}for(int i=1;i<=n;i++)
}printf("%d",maxn);
return
0;}
題解:將可接龍的單詞構成有向圖後進行dfs,注意標記vis codevs 1018 單詞接龍
題目描述 description 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時,其重合部分合為一部分,例如beast和astonish,如果接成一條龍則變為beast...
codevs1018單詞接龍
2000年noip全國聯賽普及組noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的最長的 龍 每個單詞...
CODE VS 1018 單詞接龍
題目描述 description單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 現兩次 在兩個單詞相連時,其重合部分合為一部分,例如beast和astonish,如果接成一條龍則變為beastoni...