还是太菜了，第一题写完都40分钟了，AC了。第二题上来看了题目，想了10来分钟没思路跳过了。第3题没太看懂，第四题倒是感觉可以看懂，但写完发现只能过60%，其他的超时，感觉可能是建完图，最坏情况图的边的规模为O(n^2)，若直接dfs判断联通复杂度为O(n^2)，赛后想到用并查集处理...还剩半小时，回过头把第3题骗了10%的分，第二题剩最后10分钟有思路了，然而时间已经不够了..对比上周的题目感觉难不少..最遗憾的第二题，感觉一开始的思路偏了，转换下思路才有的写