PAT甲级1003Emergency
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376
题解题目要求
有几个城市，每个城市中有多个救援队，城市间由公路相连，公路的长度不一
输入
N：正整数，不超过500，城市的数量，城市
...
PAT甲级1146Topological Order
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805343043829760
题解题目要求给定一个有向图，请判断一个序列是否是该有向图的拓扑序列。
输入
N：正整数，不超过1000，图中顶点的数量，顶点索引为[
...
PAT甲级1135Is It A Red-Black Tree
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640
题解题目要求
红黑树
在二叉搜索树的基础上，红黑树还具有以下特征
每个结点是红色或者黑色
根结点是黑色的
叶子结点（NULL）
...
PAT甲级1138Postorder Traversal
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805345078067200
题解题目要求假设二叉树中所有结点的值都是互异的正整数，给定二叉树的先序和后序遍历，请输出该树后序遍历的第一个数字。
输入
N：正整数，
...
PAT甲级1143Lowest Common Ancestor
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805343727501312
题解题目要求
最近公共祖先（LCA，The lowest common ancestor）
在一颗树中，结点U和V的LCA是U和V为
...
PAT甲级1151LCA in a Binary Tree
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/1038430130011897856
题解题目要求
最近公共祖先（LCA，The lowest common ancestor）
在一颗树中，结点U和V的LCA是U和V
...
PAT甲级1142Maximal Clique
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805343979159552
题解题目要求
团：某无向图的一个顶点子集，其中任意两个不同的顶点相邻，则这个顶点子集是这个图的一个团。
极大团：如果一个团在加入任何一个
...
PAT甲级1155Heap Paths
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/1071785408849047552
题解题目要求堆（大顶堆或小顶堆）中，任意一条从根结点到叶子结点的路径上的值一定是非递增序列或者非递减序列。
现在给定一个完全二叉树，请
...
PAT甲级1147Heaps
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805342821531648
题解题目要求给定一个完全二叉树，请判断它是不是堆（大顶堆指父结点的值大于等于子结点的值，小顶堆指父结点的值小于等于子结点的值）
输入
...
PAT甲级1150Travelling Salesman Problem
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/1038430013544464384
题解题目要求
现在给你一些环，请你找到其中与旅行商问题答案最接近的那个环（旅行商问题的定义在此不再说明）
输入
N：大于2，不超过20
...