摘要："俞鼎力大牛的课件" 对于原图以 $t$ 为根建出任意一棵最短路径树 $T$，即反着从 $t$ 跑出到所有点的最短路 $dis$ 它有一些性质： 性质1： 对于一条 $s$ 到 $t$ 的路径的边集 $P$，去掉 $P$ 中和 $T$ 的交集，记为 $P'$。 那么 $P'$ 对于中任意相邻(从 $ 阅读全文

摘要：题面 "戳我" Sol 右偏树~~滑稽~~+并查集 再在全局开一个可删除的堆(priority_queue) 注意细节 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) 阅读全文

摘要：左偏树加lazy操作即可 # include <stdio.h> # include <stdlib.h> # include <string.h> # include <iostream> # include <algorithm> # define ll long long # define R 阅读全文