PAT-甲级解题目录

PAT甲级题目：点这里

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 分）	并查集