Live2D
2020年11月12日
题解 最小生成树
摘要： 题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条边的图，每次可以将一条边权值 +1，问最少操作多少次使得给定边一定出现在最小生成树里。 \(n\le 500,m\le 800\) 思路 tmd，一开始一直在想怎么找环之后直接搞，后来发现不是很好弄，然后数据范围也很迷惑，然后我猜这是个 阅读全文
posted @ 2020-11-12 21:54 Dark_Romance 阅读(136) 评论(0) 推荐(0) 编辑