跳到主要内容

洛谷 P2619 [国家集训队] Tree I

给定 nn 个点 mm 条边的无向图,每条边为黑或白且带权,求恰好包含 kk 条白边的生成树中边权和最小的一棵。