275307894a

摘要： 题面传送门 首先给定你要走的边一定要走，因此我们的目标是最小化走多余的边权。 容易发现如果和 $y$ 相连有两条边，分别为 $x\to y,y\to z$，且分别要求走一次，那么这相当于要求从 $x\to z$。更一般的，这就是欧拉路问题。 方便起见，将起终点的连边也设定为必须走，这样我们要解决的就 阅读全文