luogu P3698 [CQOI2017]小Q的棋盤

題面傳送門 貌似弱省省選不咋地。 考慮貪心，折返走要兩倍的步數，而最後一次僅需一倍的步數。 首先 d f s dfs dfs求出最長鏈，而後將步數儘可能給最長鏈，剩下的步數給往返走。 注意不能超過 n n n。 代碼實現:html #include<cstdio> #include<cstring> #define max(a,b) ((a)>(b)?(a):(b)) #define min(a,

>>阅读原文<<