2018年12月28日
[BZOJ3245]最快路线
摘要： 题目链接： ~~Please contact lydsy2012@163.com!~~ 是个权限题，~~也许你可以取 "DBZ" 交~~ 一个分层图最短路简单题。 因为从一个点向另一个点转移时要考虑当前的速度，所以要把速度加进状态表示之中。 把每一个点拆成$500$个节点，设$Dis_{[x][v] 阅读全文
posted @ 2018-12-28 18:35 LanrTabe 阅读(138) 评论(0) 推荐(0) 编辑