摘要： 【题目描述】 有这样一张地图，地图上标记了勇者和公主分别所处的位置、一些无法踏入的禁区、一些传送门以及一些宝石，通过一个传送门能够瞬间转移到任意一个传送门，并且需要集齐K种宝石才能救出公主。 地图为一个R*C的字符矩阵，字符“S”表示勇者所处的位置，字符“E”表示公主所处的位置，字符“#”表示无法踏 阅读全文

摘要： 【题目描述】 有n(n <= 1314)个城市和m(m <= 13520)条双向公路，每条公路连接着一个或两个城市，通过一条公路需要耗费时间，且每条公路均有一个特定标识“L”、“O”、“V”、“E”。 小Y从1号城市出发，需要前往n号城市，他必须按照“L” --> “O” --> “V” --> “ 阅读全文