@[fast_proton](/user/302805) 愣着干嘛？at管理啊
by QoQ_ @ 2024-04-16 20:33:34
zc，但是建议自己先写一篇题解/找一篇有证明的题解再说。
by yinianxingkong @ 2024-04-16 20:54:46
@[QoQ_](/user/1233308) 愣着干嘛？at管理啊
by GoodLuckCat @ 2024-04-16 20:54:51
@[_•́へ•́╬_](/user/90693)
by yc123bc @ 2024-04-16 20:55:48
你如果考虑保留的边的话，就比较好证
by chengcheng567 @ 2024-04-16 21:02:19
就是，比如说，我两个点都<=k的边记为A类，其余记为B类
by chengcheng567 @ 2024-04-16 21:02:52
那我A类边在不选B类边的情况下，一定是选出一颗生成森林
by chengcheng567 @ 2024-04-16 21:03:41
那我考虑，若有一条B类边没选，我把它选上，最多只要断掉一条A类边
by chengcheng567 @ 2024-04-16 21:04:26
在中间的任意时刻都会成立，所以，B类边一定全选
by chengcheng567 @ 2024-04-16 21:05:56
剩下的A类点，等于已经有若干连通块，我只要这个东西的生成森林就好了，任意顺序都是对的
by chengcheng567 @ 2024-04-16 21:06:55