摘要: 本文同步更新于洛谷博客 题解 很明显这是最短路的模板,但与其他题不同的是,这道题中点是以字符串的形式出现的。因此我们就想到了 map,可以将字符串映射成一个数。最后注意重复出现的字符串只需映射一次,这道题就解决了。 Code #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2022-03-07 19:36 Ginger_he 阅读(80) 评论(0) 推荐(0)