shrtcl

摘要： 题意 给定 $n$ 个点 $m$ 条边的无向图，边有边权 $l$。 需要将点划分成 $A,B,C$ 三个集合。 $A$ 或 $B$ 内部的边有 $2l$ 的贡献，$AC$ 或 $BC$ 之间的边有 $l$ 的贡献。 集合 $A$ 必须包含点 $a$，集合 $B$ 必须包含点 $b$，求最小贡献及其方 阅读全文