摘要：
前言 题目传送门！ 更好的阅读体验？ 一道个人感觉非常妙的题目，想了半天都想不到，但是听老师一句话就悟了！ 思路 本题关键：二叉搜索树，等价于这棵树中序遍历下 $a_i$ 单调不降。 然后这题不就做完了吗。首先跑中序遍历，把一整个 $a_i$ 求出来。 然后用一个常见的 trick：$a_i \le 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 费用流简单题。 思路 数据范围这么小，也肯定不是让你跑 Dijkstra 之类的。 考虑费用流。建立一个超级源点 $S$，连边 $S \xrightarrow{cap = 1 \ cost = 0} 1$，表示要来回两次。 然后直接建图，对于图中的两个点 $(u 阅读全文