2017.4.15模拟赛B组题解（简）

T1 题目给出一颗满二叉树，给出一个序列，求字典序最大知足每一个子树都是小根堆的序列。web 那么咱们只要贪心的把大的放到左儿子，小的放到右儿子，保证子树根最小便可。svg T2 预处理，把连通块缩点，而后预处理全部点的渡河次数便可。spa 注意是八联通。xml T3 首先把菱形转成正方形，而后搜索每一个空白联通块，找到最左，最上，最右，最下，根据矩形的性质判断一下便可。ip T4 咱们发现直接连

>>阅读原文<<