摘要:"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? 阅读 (237) 评论 (0) 编辑