2020年4月29日
「SDOI2017」天才黑客「优化建图最短路」
摘要： 题意 给定一个$n$个点$m$条边的有向图和一个$k$个结点的字典树，每条边有一个时间花费$c$和口令，口令用字典树上一个结点表示。走一条边$(u,v)$的代价是这条边的时间花费加上你在$u$点口令和该边口令的lcp长度，并且到达$v$点后口令变成了该边口令。对于$i = 2,3,...,n$，你需 阅读全文
posted @ 2020-04-29 22:46 hfhongzy 阅读(133) 评论(0) 推荐(0)