摘要：
传送门 把时间看成数，菜肴看成位置 考虑一个位置填什么数很麻烦 考虑一个数放在什么位置 一开始我想的是，对于一个限制 $(a,b)$ ，从 $a$ 往 $b$ 连一条边，然后如果有解则所有的限制构成了一个 $DAG$ 考虑当前最小的数给谁，显然是当前没有入度的且编号最小的点 所以可以直接按拓扑序把数 阅读全文
摘要：
传送门 显然 $LCT$ 动态维护最小生成树 询问就是问树上两点的路径中权值最大的边 为了维护边权，我们要把边也看成点，为了方便，边在 $LCT$ 中的编号为 $n+1$ 到 $n+m$ 因为正做不好维护删边，所以离线倒过来，变成加边 在反过来做的时候，为了维护最小生成树要知道哪些边被删除了 用 $ 阅读全文