pat顶级题解目录

附上github源码地址 ，撒娇打滚求star哦~~ღ( ´･ᴗ･` )比心

编号	标题	题解	分类	备注
1001	Battle Over Cities - Hard Version	C++	图、并查集	连通分量
1002	Business	C++	动态规划	0-1背包问题
1003	Universal Travel Sites	C++	图	最大流问题
1004	To Buy or Not to Buy - Hard Version	C++	搜索	设置搜索次数上限
1005	Programming Pattern		后缀数组
1006	Tree Traversals - Hard Version		树	根据树的遍历序列重建树问题
1007	Red-black Tree		动态规划	红黑树
1008	Airline Routes	C++	图	强连通分量
1009	Triple Inversions	C++	树状数组
1010	Lehmer Code	C++	树状数组
1011	Cut Rectangles
1012	Greedy Snake
1013	Image Segmentation	C++	图、并查集	最小生成树
1014	Circles of Friends	C++	图	BFS求最短路
1015	Letter-moving Game
1016	Uniqueness of MST	C++	图	最小生成树
1017	The Best Peak Shape	C++	动态规划	最长上升子序列问题（LIS）
1018	Subnumbers	C++	找规律
1019	Separate the Animals
1020	Delete At Most Two Characters		动态规划
1021	Safe Fruit		动态规划
1022	Werewolf	C++	搜索
1023	The Best Polygon		动态规划
1024	Currency Exchange Centers	C++	图	最小生成树问题
1025	Keep at Most 100 Characters		动态规划
1026	String of Colorful Beads	C++	two pointers
1027	Larry and Inversions	C++	树状数组