hdu6850 1007 Game 2020杭電多校第7場

http://acm.hdu.edu.cn/showproblem.php?pid=6850php 咱們考慮最長的一條邊，若是某我的先手選了這條邊兩個端點的一個，那麼另外一我的馬上選另外一個，就結束了c++ 而後把全部最長的邊去掉後，又變成了一個子問題，仍是把剩下的邊中最長的選出來，這樣遞歸下去spa 那麼最後若是隻剩1一個點沒選，那麼1不管選其餘的哪一個點，都是先手選了一個"最大"邊的端點，他必

>>阅读原文<<