2017.4.15模拟赛B组题解（简）

T1

题目给出一颗满二叉树，给出一个序列，求字典序最大满足每个子树都是小根堆的序列。

那么我们只要贪心的把大的放到左儿子，小的放到右儿子，保证子树根最小即可。

T2

预处理，把连通块缩点，然后预处理所有点的渡河次数即可。

注意是八联通。

T3

首先把菱形转成正方形，然后搜索每个空白联通块，找到最左，最上，最右，最下，根据矩形的性质判断一下即可。

T4

我们发现直接连边要连 (n+m)2 条，但其实有些可以不用连（直接可以判断大小）。

于是对于同横坐标的点上下连，然后右排点向左排往上最近两个点，往下最近两个点连即可。