Open EndSaH opened 5 years ago
https://endsah.cf/blog/uoj61-%E6%80%8E%E6%A0%B7%E6%9B%B4%E6%9C%89%E5%8A%9B%E6%B0%94/
Descriptionlink 给定一棵 $n$ 个节点的树,有 $m$ 天修路。每一天修一条路的花费固定,为 $w _i(1 \le i \le m)$。第 $i$ 天会指定两个点 $u, v$,在第 $i$ 天时只可以在树中 $u$ 到 $v$ 的链上的任意两点之间修路。同时还有 $p$ 条限制 $(t, a, b)$,表示第 $t$ 天不能在 $a, b$ 之间修路。问最小生成树的总花费。保
https://endsah.cf/blog/uoj61-%E6%80%8E%E6%A0%B7%E6%9B%B4%E6%9C%89%E5%8A%9B%E6%B0%94/
Descriptionlink 给定一棵 $n$ 个节点的树,有 $m$ 天修路。每一天修一条路的花费固定,为 $w _i(1 \le i \le m)$。第 $i$ 天会指定两个点 $u, v$,在第 $i$ 天时只可以在树中 $u$ 到 $v$ 的链上的任意两点之间修路。同时还有 $p$ 条限制 $(t, a, b)$,表示第 $t$ 天不能在 $a, b$ 之间修路。问最小生成树的总花费。保