PAT 甲级

编号	题目	考点
1003	Emergency	最短路径
1004	Counting Leaves	树的遍历
1007	Maximum Subsequence Sum	动态规划
1013	Battle Over Cities	图的遍历,连通块
1016	Phone Bills	map,vector,排序
1018	Public Bike Management	最短路径
1030	Travel Plan	dijkstra,dfs
1034	Head of a Gang	图的遍历
1038	Recover the Smallest Number	字符串处理
1040	Longest Symmetric String	动态规划
1043	Is It a Binary Search Tree	二叉查找树
1045	Favorite Color Stripe	动态规划
1053	Path of Equal Weight	dfs
1056	Mice and Rice	队列
1057	Stack	分块
1064	Complete Binary Search Tree	完全二叉排序树，中序遍历
1066	Root of AVL Tree	平衡二叉树
1072	Gas Station	最短路径
1076	Forwards on Weibo	图的遍历，bfs
1091	Acute Stroke	广度优先搜索
1099	Build A Binary Search Tree	二叉搜索树
1187	All Roads Lead to Rome	最短路径
1118	Birds in Forest	并查集
1135	Is It A Red-Black Tree	递归遍历树
1139	First Contact	map
1140	Look-and-say Sequence	字符串处理
1141	PAT Ranking of Institutions	map
1142	Maximal Clique	图的遍历
1147	Heaps	堆，后序遍历