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连向

>>阅读原文<<