【搜索】單詞遊戲 words 解題報告

Title: 單詞遊戲

Input: words.in

Output: words.out

Time Limit: 1000 ms

Memory Limit: 128 MB

Level: ★☆

【問題描述】

慧慧和南南在玩一個單詞遊戲。

他們輪流說出一個僅包含母音字母的單詞，並且後一個單詞的第一個字母必須與前一個單詞的最後一個字母一致。

遊戲可以從任何一個單詞開始。

任何單詞禁止說兩遍，遊戲中只能使用給定詞典中含有的單詞。

遊戲的複雜度定義為遊戲中所使用的單詞長度總和。

編寫程序，求出使用一本給定的詞典來玩這個遊戲所能達到的遊戲最大可能複雜度。

[歐拉路]NOIP模擬題：傳送機 sent 解題報告

  【題目描述】
  刷完牙洗完臉，黃黃同學就要上課去了。可是黃黃同學每次去上課時總喜歡把校園裡面的每條路都走一遍，當然，黃黃同學想每條路也只走一遍。我們一般人很可能對一些地圖是辦不到每條路走一遍且僅走一遍的，但是黃黃同學有個傳送機，他可以任意地將一個人從一個路口傳送到任意一個路口。

可是，每傳送一次是需要耗費巨大的內力的，黃黃同學希望可以用最少的傳送次數完成遊遍校園，你能幫助他嗎 ?

因為黃黃同學只是遊歷校園，於是我們可以認為黃黃同學可以從任意點開始，到任意點結束。