2021年1月25日
2021/1/25 *2400 分层图最短路
摘要： 最优贸易 分层图SPFA，三层图，第二层是购买，第三层是卖出，但是虽然没有卡SPFA，最坏情况下复杂度是会到$O(n^2)$的 Tarjan强连通分量缩点+DP（ps：很麻烦） 最优解，把所有的点从小到大排序，从最小的点开始尽可能BFS更新所有点，所以复杂度是$O(m + n)$ 飞行路线 分层图裸 阅读全文
posted @ 2021-01-25 01:29 cminus 阅读(64) 评论(0) 推荐(0)