2023年4月26日
LG3783 题解
摘要： 题意 传送门 给定一张有向图，每条边上有一个边权以及一个字符串。 一条有向路径的长度为这条路径上每条边的边权之和+按照路径的顺序将这些边上的字符串排成一列，相邻两个串的 $\text{lcp}$ 长度之和。 求 $1$ 号点到其他店的最短路。 用所有边上的字符串构造字典树，保证其大小 $\le 2\ 阅读全文
posted @ 2023-04-26 20:23 realFish 阅读(31) 评论(0) 推荐(0)