【转载】【PAT】PAT甲级题型分类整理

最短路径

1. Emergency (25)-PAT甲级真题（Dijkstra算法）
2. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS）
3. Travel Plan (30)-PAT甲级真题（Dijkstra + DFS，输出路径，边权）
4. All Roads Lead to Rome (30)-PAT甲级真题-Dijkstra + DFS
5. Online Map (30)-PAT甲级真题（Dijkstra + DFS）

树的遍历

1. Counting Leaves (30)-PAT甲级真题(bfs,dfs,树的遍历，层序遍历)
2. Tree Traversals (25)-PAT甲级真题
3. Path of Equal Weight (30)-PAT甲级真题(树的遍历)
4. Total Sales of Supply Chain (25)-PAT甲级真题（dfs,bfs,树的遍历）
5. Tree Traversals Again (25)-PAT甲级真题
6. Highest Price in Supply Chain (25)-PAT甲级真题
7. The Largest Generation (25)-PAT甲级真题（bfs,dfs,树的遍历）
8. Invert a Binary Tree (25)-PAT甲级真题
9. Lowest Price in Supply Chain (25)-PAT甲级真题(dfs,bfs,树的遍历)
10. Counting Nodes in a BST (30)-PAT