CODEVS 1018單詞接龍

2021-07-23 23:53:35 字數 619 閱讀 9214

新穎方法

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...