08 2024 档案

摘要：题目大意：给出有

n

个点

m

条边的图，接下来进行若干次操作，每次操作取出当前图的最小生成树，然后删去这些构成最小生成树的边，知道该图不连通，输出每条边在第几次操作时被删除思路：由于构成最小生成树的边数是

n - 1

条边，所以最多操作次数为\(\lfloor \frac{m}{n- 阅读全文

posted @ 2024-08-14 13:22 yoez123 阅读(35) 评论(0) 推荐(0) 编辑

昵称： yoez123
园龄： 9个月
粉丝： 1
关注： 1

2025年3月

日

一

二

三

四

五

六

yoez123