T1
按照题意贪心，删除至每段只剩一个即可
T2
发现((i, j))的深度
[dep_{(i, j)}=t-max(x_i, y_j)
]
其中(t)为当前时间，(x_i)为第i行最后被清理的时间，(y_j)同理。
那么我们用线段树维护一下，分类讨论即可。
T3
从森林向外引一条不能通过的“栅栏”。那么我们从出发点出发跑一遍最短路，在栅栏处合并答案即可保证形成一个环。
考试时候写了一个把四个方向的最远点与出发点作为必经点的做法，也不知道哪里错了……
T4
他是满足单调性的！！！！
那么二分答案，后面用换根DP求出从每个叶子节点出发的答案即可……
……考试的时候只想到树上DP，还少打了暴力……
总结
- 对拍很重要
- 对于一些简单算法的分析仍需加强