摘要： ![[题解]ABC209F Deforestation](https://img2024.cnblogs.com/blog/3322276/202404/3322276-20240419232310004-1229853325.png)
ABC209F Deforestation 首先我们可以思考\(a_i\)和\(a_{i+1}\)先砍哪棵花费少。 可以看出，当\(a[i]<a[i+1]\)时，先砍\(a[i+1]\)，反之亦然。 所以这个题转化成了：给定\(n-1\)个关系，分别表示\(n\)个值中相邻两个的大小关系，问满足这些 阅读全文
ABC209F Deforestation 首先我们可以思考\(a_i\)和\(a_{i+1}\)先砍哪棵花费少。 可以看出，当\(a[i]<a[i+1]\)时，先砍\(a[i+1]\)，反之亦然。 所以这个题转化成了：给定\(n-1\)个关系，分别表示\(n\)个值中相邻两个的大小关系，问满足这些 阅读全文