摘要：
###题面 给定一个有n个点，m条边的无向连通图，每条边有边权。 定义一次操作为：选择一条图中的边，并将其权值+1。 试求最小的操作次数，使得操作后的图的最小生成树是唯一的。 ###题解 首先我们要认识到一点，我们只可能对可行边进行操作，因为必须边不影响最小生成树的唯一性，不可能在最小生成树上的边本 阅读全文
摘要：
###题面 题意： 给n个点，m条边，有向图，求是否能去掉一条边使得原图无环。 \(n<= 500, m <= min(n(n - 1), 10^5)\) ###题解 一个朴素的想法： 枚举删哪条边，然后用拓扑排序判断是否还有环。 但是复杂度直接爆炸。 我们考虑删边对我们check过程（拓扑排序）的 阅读全文
