洛谷 P1019 單詞接龍 題解

這道題我本身作的時候用的是以字符串爲參數進行dfs,可是搞錯了 看了dalao的題解後發現,原來不用真的去進行字符串拼接,定義一個數組保存單詞之間的重疊數目就行了,而後用dfs窮舉出全部的"龍",看最長的"龍"是多長 這裏必定要弄清楚字符串的下標 不然會出不少莫名其妙的錯誤c++ #include <bits/stdc++.h> #define max_int 30 using namespace

>>阅读原文<<