XUDJY

ICPC补

C++(2) CF(32) CSP(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

全部文章 / ICPC补（共1篇）

2019ICPC南昌站E.Bob's Problem

一个图，边分为黑边和白边，白边最多能选择k条，并且要保持图连通的情况下，求一个权值和最大的子图首先贪心的想的话，肯定是要把黑边全选上（因为边权无负值），选完所有黑边之后并查集缩点（一直不知道这个操作叫缩点天啊，我是憨憨），然后缩完的图，用白边跑一次最大生成树，如果k还有剩余，...

图论

2019-12-10

0 734