2025年5月14日
洛谷P7551 [COCI 2020/2021 #6] Alias 题解
摘要： 本题做法 Dijkstra最短路+离散化思想。 思路 这其实是一道 Dijkstra 最短路的裸题，只需要对于每一次询问做一次 Dijkstra 然后判断输出即可。 这题有意思的点在于它的编号不是数字而是字符串，我们在这种情况下可以使用离散化思想，将每一个字符串通过 map 映射到一个唯一的数字上， 阅读全文
posted @ 2025-05-14 22:47 2789617221guo 阅读(8) 评论(0) 推荐(0)