PAT甲级1130Infix Expression
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805347921805312
题解题目要求
给定语法树，请输出其中缀表达式，用圆括号表示优先级，最后一层不要圆括号。
输入
N：正整数，不超过20，语法树中结点的个数
...
PAT甲级1103Integer Factorization
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224
题解题目要求
正整数N的K-P因数分解就是把N写成K个整数的P次幂之和。
输入
N：不超过400，
K：不超过N
P：大于1，不超过
...
PAT甲级1034Head of a Gang
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624
题解题目要求
背景
A和B打电话，则A和B有关系，A和B关系的权重为他们间通话的总时长。
一个帮派由2个人以上组成，他们关系的总
...
PAT甲级1021Deepest Root
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856
题解题目要求
输入
N：正整数，不超过10000，结点的数量，索引为[1,N]
N-1条边
输出
输出深度最大的根结点，如果不唯一，
...
PAT甲级1013Battle Over Cities
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840
题解题目要求
在战争中，如果一个城市被敌方占领，那通向该城市或者从该城市出发的高速公路都会被关闭，需要修复其它公路保证所有的城市互相连通
...
PAT甲级1111Online Map
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856
题解题目要求
输入
N：取值范围是[2,500]，结点数量，索引为[0,N-1]
M：正整数，边的数量
M条边
起点和终点
输出
...
PAT甲级1087All Roads Lead to Rome
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805379664297984
题解题目要求找到成本最低、快乐值总和最高的路径。优先找成本最低的，然后再找快乐值最高的，然后再找平均快乐值最高的。
输入
N：正整数，
...
PAT甲级1072Gas Station
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805396953219072
题解题目要求加油站要离各个住宅的最小距离应该尽可能地大，但也要保证住宅在加油区的服务距离内。
现在给出几个加油站的候选位置，请你找出最好
...
PAT甲级1030Travel Plan
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392
题解题目要求
输入
N：正整数，不超过500，结点的数量，索引为[0,N-1]
M：正整数，边的数量
S：起点索引
D：终点索引
M条边
...
PAT甲级1018Public Bike Management
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024
题解题目要求
如果有多个最短路径，则选择PBMC送出自行车的数量最少的路径
如果还是有多条最短路径，那么就选择从车站带回的自行车数目
...