第 46 场双周赛记录（119 / 1647)

懒得总结题目了。记一下需要注意的地方：

1. 对于简单题，数量范围都在暴力范围内，这时候就考验代码能力，能否迅速写正确。 第一题我花了18分钟是因为对大小写的转换方法用得不对。

2. 第二题好像是个逻辑题，也不用算法。

3. 第三题，bfs应用，思路不难，但是花了20分钟，有一般用在确认可行性上了。 还有优先队列的比较方法总是记不清： 记住默认是小顶堆，即对数组做sort后的第一个元素默认是最小的一样。

公约数应用以及树的dfs遍历题。
正常思路会超时， 但只要想到怎么利用父亲节点传下来的信息，具体忘了。在这里插入代码片