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,

>>阅读原文<<