2019年5月2日
P4568 飞行路线 分层图最短路
摘要： P4568 飞行路线 分层图最短路 分层图最短路 问题模型 求最短路时，可有$k$次更改边权（减为0） 思路 在普通求$Dijkstra$基础上，$dis[x][j]$多开一维$j$以存已用了多少次机会，然后每次松弛时，做完普通松弛操作后，还要使用一次机会（如果可以)，类同$DP$。 每次普通松弛： 阅读全文
posted @ 2019-05-02 20:26 Santiego 阅读(171) 评论(0) 推荐(0) 编辑
备忘
摘要： 个人备忘 阅读全文
posted @ 2019-05-02 16:10 Santiego 阅读(294) 评论(0) 推荐(0) 编辑