2024年8月14日
2024“钉耙编程”中国大学生算法设计超级联赛（8）1006 cats 的最小生成树
摘要： 题目大意 ：给出有\(n\)个点\(m\)条边的图，接下来进行若干次操作，每次操作取出当前图的最小生成树，然后删去这些构成最小生成树的边，知道该图不连通，输出每条边在第几次操作时被删除 思路 ：由于构成最小生成树的边数是\(n-1\)条边，所以最多操作次数为\(\lfloor \frac{m}{n- 阅读全文
posted @ 2024-08-14 13:22 yoez123 阅读(72) 评论(0) 推荐(0)