【无标题】

3月pat 70分 ，满分7 8 个吧，最后一题确实离谱。秋季再来。
记录下，怕遗忘进度：

树 三种递归（中+后 中+前 前+中）
BST AVL 红黑
最大小堆建树（找区间最值）；
中后序表达

图 dij flyod dfs bfs

sscanf
find
priority_queue

然后 自己博客里面的题解。
希望秋季pat能ac
（主要是40分钟左右就70分了，剩下两个小时全在最后一题，前面题都是一编过，不甘心）
最后一题还剩10分钟的时候有思路了，应该是从下到上bfs做，这个找最小路径不难，但是细节太多了，可惜。前面时候思路都是乱的。