PAT-甲级解题目录
PAT甲级题目：点这里
SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。
| 题号 | 标题 | 题目类型 |
| 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 分） |
并查集 |
更多精彩
