摘要："题目链接" 首先拆点，把每个点拆成4个点，表示到达这个点的时候赛车的朝向。 然后考虑连边。 相邻同向并且都是可以走的点直接连边权1的边。 至于怎么转向，只需在每个点$i$向每个方向一直拓展直到不能走为止，如果当前点的深度大于灵敏度，从$i$向这个点的其它3个方向都连一条边权为这个点的深度的边。 然 阅读全文

摘要："题目链接" 次短路模板题。 对每个点记录最短路和严格次短路，然后就是维护次值的方法了。 和 "这题" 一样。 阅读全文

摘要："题目链接" $g[i][j]$表示不走在$i\text{~}j$时间段中会关闭的港口（哪怕只关$1$天）从$1$到$m$的最短路。 $f[i]$表示前$i$天的最小花费。于是有： $$f[i]=\min_{j=0}^{i 1}[f[j]+g[i][j] (i j)+k]$$ 就是枚举在哪天改计划。 阅读全文

摘要："题目链接" 第四题。 初看题目很懵，~~网络流这么厉害的吗，~~毫无头绪去看题解。。 所以这和网络流有什么关系呢？ 把规则用二进制保存下来，然后跑最短路救星了。 在线跑，离线连边太慢了。 (以后干脆不管什么题直接开100W，Re变成Wa调了我好久 阅读全文

摘要："题目链接" 分层图最短路。 把每个点拆成$k+1$个点，表示总共有$k+1$层。 然后每层正常连边， 若$(u,v)$有边，则把每一层的$u$和下一层的$v$、每一层的$v$和下一层的$u$连边。 然后跑最短路就行了，终点是最后一层的$t$。 阅读全文