2018年8月2日
图论知识补全
摘要： 黑科技向 1.分层图最短路 这种题呢，一般是有一个这样的模型： 有一个分层图，在层中间连的边走需要$x$的花费，跨层需要$y$的花费，求$1$到$n$的最短路 我们一般会用一个$dis[i][j]$来表示现在是在第$i$个点，第$j$层的最短路 例题：bzoj2662 有一个$n$个点$m$条边的无 阅读全文
posted @ 2018-08-02 22:04 探险家Mr.H 阅读(313) 评论(0) 推荐(0) 编辑