第一题拓扑排序的应用，比较明显，但是需要理解要拓扑排序的过程。第二题迪杰斯特拉的应用，也是模板化的题目，但是需要注意处理路径的回溯。第三题逆序对的处理，可以直接使用归并来解决。 第一题输入：第一行为记录的版本迭代关系个数N，范围是[1，100000];第二行到第N+1行：每行包含两个字符串，第一个字符串为当前版本，第二个字符串为前序版本，用空格隔开。字符串包含字符个数为[1，100]，没有前序版本的第二个字符串固定为NA。输出：所有迭代次数最多的补丁版本号字符串列表，多个版本号以字典序排序排列，用空格隔开。 二、地铁耗时最短线路大湾区某城市地铁线路非常密集，乘客很难一眼看出选择哪条线路乘坐比较...