2018年8月2日
CF76A.Gift [最小生成树]
摘要： "CF76A.Gift" 题意：noi2014魔法森林弱化版QwQ，最小化$max(g_i) G + max(s_i) S$的最小生成树 考虑按g升序加边，用已在生成树中的边和新加入的边求当前最小生成树。 复杂度$O(nm)$ vector真好用 cpp include include includ 阅读全文
posted @ 2018-08-02 17:51 Candy? 阅读(503) 评论(0) 推荐(0) 编辑