2019年3月20日
[SDOI2017]天才黑客[最短路、前缀优化建图]
摘要： 题意 一个 $n$ 点 $m$ 边的有向图，还有一棵 $k$ 个节点的 trie ，每条边上有一个字符串，可以用 trie 的根到某个节点的路径来表示。每经过一条边，当前携带的字符串就会变成边上的字符串，经过一条边的代价是边权+边上的字符串和当前字符串的 lcp，问从 1 号点走到所有点的最小代价。 阅读全文
posted @ 2019-03-20 11:30 fwat 阅读(381) 评论(0) 推荐(1)