【题目链接】 点击打开链接 【思路要点】 用字典树存储字符串,把字符串转化为整数。 对于第一问,我们将站点向被经过的路线连边,边权为1,将路线向经过的站点连边,边权为0。 计算\(S\)到\(T\)的最短路,即为第