摘要: ABC218E Destruction题解 题意 给你一个 \(n\) 个点 \(m\) 条边的带权无向联通图,你可以删去任意条边,要求保证图联通的情况下删去边的权值和最大。 \((n\le2\cdot10^5\,\ m\le2\cdot10^5\,\ -10^9\le e_i\le10^9)\) 阅读全文
posted @ 2024-04-07 20:11 Qing_Nian 阅读(38) 评论(0) 推荐(0)