2017.04.15【NOIP2017提高组】模拟赛B组

第一题：

一开始理解错题意。弄懂题意后发现是一道水题。

题目要求字典序最大，也就是说左子树的根节点要尽量大，贪心乱搞。

这一题难度不大，但是花了不少时间。

第二题：

刚看到题目没有什么思路……

懵逼了几分钟后发现，可以将连通块缩成一个点，再跑一遍BFS。时间复杂度o(2n2)

本来觉得可以切掉，但是只有60分。重复的边太多，存不下。打了一个hash判重，AC。

第三题：

输入都不想打，完全没有思路……

第四题：

裸的最小生成树可以拿到40分，比赛没有时间打了。

总结：

比赛的时间没有安排好，在第一题上花了太多时间，到第四题没有打。