1122 Hamiltonian Cycle

題目大意： 給一個無向圖，然後查詢k個環，問是不是哈密爾頓環（一個環遍歷圖上所有點有始有終且不重複訪問）。 解題思路： 用set判斷是否有重複訪問的節點（起點終點例外），記錄起點和終點比較判斷能否走出一個環，用vector記錄上一個節點判斷當前節點是否可以訪問到（存不存在路徑）。 代碼如下： #include<iostream> #include<map> #include<set> #inclu

>>阅读原文<<