摘要：
杂题选讲 Omkar and Landslide 可以发现，我们把一轮操作分解成对每个位置的单个操作，那么这些单个操作的顺序是可以随意调换的。由于最后一定会操作到不能继续操作为止，这样一轮一轮的操作就可以等价为：顺序操作 \(1\) 到 \(n\) 的每个位置，若这个点能向前滑坡，就一直滑到不能滑为 阅读全文
摘要：
[TJOI2012] 桥 删边最短路模板。 只需求出对于每条边，不经过这条边的最短路就做完了。 考虑不在原 \(1\) 到 \(n\) 最短路上的边，它们的答案就为原本的最短路。 对于原本就在最短路上的边，既然删掉了这条边，那么新的最短路一定会经过另外一条边，设这条边为 \((u,v,w)\)，\( 阅读全文