摘要：传送门 突然想起第一次讲课的时候说错了floyd的事... 当时LZY还在然后被直接打脸就很爽 也不知道这一次自己能不能剩下来 又会有多少人走掉 这题利用了floyd的滚动数组优化掉的那一维 也就是f[k][i][j]表示中间点仅有前k个时i->j的最短路 所以按时间排序直接做floyd 然后如果有 阅读全文

摘要：传送门 一上来没想出来qwq 后来Ssy说有4种做法? (updated: Dijkstra双向广搜,缩点+dp,直接dp,spfa+分层图) 这里就说想起来最简单(同时也是最难写的)双向广搜 由于卖的点一定在买的点后面 所以我们记录一下pre[i]表示i之前最小值 suf[i]表示i之后的最大值 阅读全文