摘要：
题意 对于某一条无向图中的指定边 $(a, b)$ , 求出至少需要多少次操作。可以保证 $(a, b)$ 边在这个无向图的最小生成树中. 一次操作指: 先选择一条图中的边 $(u, v)$, 再把图中除了这条边以外的边, 每一条的权值都减少 $1$ . $n \le 500, m \le 800, 阅读全文
摘要：
题意 给你一个有 $n$ 个点， $m$ 条边的无向图，每条有边权 $w_i$ ，现在要选择至多两条边断开，使得 $S, T$ 不连通，并且使得边权和尽量小。 $n \le 1000, m \le 30000$ 题解 我们分要选的边数进行考虑。 1. $0$ 条边：一开始 $S,T$ 不连通直接判掉 阅读全文