275307894a

摘要： 题面传送门 $E$题居然还能放这种水题。 这样走只有三种走法。 \(x->y\) \(x->a->b->y\) \(x->b->a->y\) 分别求$LCA$即可。 代码实现: #include<cstdio> #include<cstring> using namespace std; int n 阅读全文

摘要： 题面传送门 貌似弱省省选不咋地。 考虑贪心，折返走要两倍的步数，而最后一次仅需一倍的步数。 首先$dfs$求出最长链，然后将步数尽量给最长链，剩下的步数给往返走。 注意不能超过$n$。 代码实现: #include<cstdio> #include<cstring> #define max(a,b) 阅读全文