NOIp2000提升組-單詞接龍(dfs)

題目連接:https://www.luogu.org/problemnew/show/P1019c++ 思路:首先要知道兩個單詞合併時,合併部分取的是最小重疊部分,相鄰的兩部分不能存在包含關係就是說若是存在包含關係,就不能標記爲使用過,每一個單詞最多出現兩次。搜索的時候開個vis標記數組,用來標記每一個單詞使用的次數,從開頭字母開始搜索,兩層for,第一層for搜索每個單詞,第二層for是判斷咱們
相關文章
相關標籤/搜索