Processing math: 14%

01 2021 档案

摘要:最优贸易 分层图SPFA,三层图,第二层是购买,第三层是卖出,但是虽然没有卡SPFA,最坏情况下复杂度是会到O(n2)的 Tarjan强连通分量缩点+DP(ps:很麻烦) 最优解,把所有的点从小到大排序,从最小的点开始尽可能BFS更新所有点,所以复杂度是O(m + n) 飞行路线 分层图裸 阅读全文
posted @ 2021-01-25 01:29 cminus 阅读(62) 评论(0) 推荐(0) 编辑
摘要:x > y 的时候,每次都在降低,直接看能不能撑住t次 x <= y 的时候,情况比较复杂一些,可以这样考虑,只有在当前的水量已经没办法再减少,又无法加 y 的情况下,才会出现超出范围,所以如果 l-r 的范围是超过或者等于 x+y 的,是不会出现这种情况的, 阅读全文
posted @ 2021-01-17 22:07 cminus 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示