摘要： Description [北大集训 2021] 魔塔 OL 题目背景 CTT2021 D1T2 题目描述 比特游戏公司最近发布了一款新游戏《魔塔 Online》，玩家可以操控勇士在游戏世界中与怪物进行搏斗。在游戏发布之初，魔塔里没有任何怪物，接下来将依次发生 \(q\) 个事件，每个事件是以下三种之 阅读全文

摘要： Description 一张 \(n\) 个点 \(m\) 条边的无向图，只有 \(a,b\) 两种边权（\(a<b\)），对于每个 \(i\)，求图中所有的最小生成树中，从 \(1\) 到 \(i\) 距离的最小值。 \(2\leq n\leq 70,n-1\leq m\leq 200,1\leq 阅读全文