PAT C4-GPLT L2部分题解
L2-001. 紧急救援
1.题意：
给一个点上带权，边上带长度的图，寻找最短路，要求输出所有最短路的数量并且找出一条最短路满足路上的点的权的和最大，输出最短路路径。
题目链接：https://www.patest.cn/contests/gplt/L2-001
2.思路：
最短路变形
1.在套用最短路算法的时候增加一个数组weightRes，记录走过的路节点上权重的和，每次扩充一个节点进入已确定的点集中，更新顶点的值。
2.判断的依据首先根据路途最短，在路途相等的情况下，再判断是否点上权重最大。
3.代码：
#includeL2-002. 链表去重
1.题意：
给一个链表，要求去除其键值的绝对值有重复的结点
题目链接：https://www.patest.cn/contests/gplt/L2-002
2.思路：
只需要建立一个数组标记key的绝对值，发现有重复的时候，对应地址标上删除标记，然后新建2个地址表，一个存放不被删的，一个存放被删的。扫两遍就完了。（发现这些题都没什么思维难度，主要是实现麻烦
3.代码：
#includeL2-003. 月饼
1.题意：
https://www.patest.cn/contests/gplt/L2-003
2.思路：
排个序就完了，单位价值多的先卖，毕竟可以卖部分，不存在背包那些问题。
3.代码：
#includeL2-005. 集合相似度
1.题意：
https://www.patest.cn/contests/gplt/L2-005
2.思路：
集合的交除以集合的并，stl练习题，java居然不给过
3.代码
#include