PAT甲级题目：点这里
| 题号 | 标题 | 题目类型 |
| 10001 |
1001 A+B Format （20 分） |
字符串处理 |
| 1003 |
1003 Emergency （25 分） |
最短路径(Dijkstra or spfa) |
| 1013 |
1013 Battle Over Cities （25 分） |
图的遍历or并查集 |
| 1018 |
1018 Public Bike Management （30 分） |
最短经 and 图的遍历 |
| 1030 |
1030 Travel Plan （30 分） |
最短路径 and dfs |
| 1034 |
1034 Head of a Gang （30 分） |
图的遍历or并查集 |
| 1035 |
1035 Password （20 分） |
字符串处理 |
| 1053 |
1053 Path of Equal Weight （30 分） |
树的遍历 |
| 1066 |
1066 Root of AVL Tree （25 分） |
平衡二叉树（AVL） |
| 1072 |
1072 Gas Station （30 分） |
最短路径 |
| 1076 |
1076 Forwards on Weibo （30 分） |
图的遍历 |
| 1087 |
1087 All Roads Lead to Rome （30 分） |
最短路径(直接Dijkstra和Dijkstra+dfs) |
| 1098 |
1098 Insertion or Heap Sort （25 分） |
堆(堆排序和插入排序) |
| 1107 |
1107 Social Clusters （30 分） |
并查集 |