2020年1月17日
[SDOI2017]天才黑客
摘要： 天才黑客 题解 貌似挺简单的一道dijkstra 其实到最后发现就是建图跑一次dijk，就是建图有些恶心而已。 我们发现这道题本质上就是一个找最短路，关于每条边的距离它给了一个trie树来形容。 由于每条边的长度会受到它当前所带的字符串的影响，所以我们就顺理成章的想到了拆点。 明显不能把一个点拆成它 阅读全文
posted @ 2020-01-17 23:25 StaroForgin 阅读(6) 评论(0) 推荐(0)