4727: [POI2017]Turysta 競賽圖相關

題解： 這題算是競賽圖相關知識的簡單運用了吧。 完成此題，你需要知道： 1、競賽圖都存在一條哈密頓路徑。 這個比較簡單，反證法，假如沒有，設一條最長路徑爲 a 1 − > a 2 . . . a n − 1 − > a n a_1->a_2...a_{n-1}->a_n a1​−>a2​...an−1​−>an​，考慮一個這條路徑之外的點 p p p： 1、 p p p連向

>>阅读原文<<