第一题:
一开始理解错题意。弄懂题意后发现是一道水题。
题目要求字典序最大,也就是说左子树的根节点要尽量大,贪心乱搞。
这一题难度不大,但是花了不少时间。
第二题:
刚看到题目没有什么思路……
懵逼了几分钟后发现,可以将连通块缩成一个点,再跑一遍BFS。时间复杂度
o(2n2)
本来觉得可以切掉,但是只有60分。重复的边太多,存不下。打了一个hash判重,AC。
第三题:
输入都不想打,完全没有思路……
第四题:
裸的最小生成树可以拿到40分,比赛没有时间打了。
总结:
比赛的时间没有安排好,在第一题上花了太多时间,到第四题没有打。