08 2018 档案

摘要："CF76A.Gift" 题意：noi2014魔法森林弱化版QwQ，最小化

m a x (g_{i}) G + m a x (s_{i}) S

$max(g_i) G + max(s_i) S$ 的最小生成树考虑按g升序加边，用已在生成树中的边和新加入的边求当前最小生成树。复杂度

O (n m)

$O(nm)$ vector真好用 cpp include include includ 阅读全文

posted @ 2018-08-02 17:51 Candy? 阅读(507) 评论(0) 推荐(0) 编辑

当前浏览器不支持canvas，请更换浏览器后再试

一个曾在弱校挣扎的已经退役的OIer

现在是一名普通大学生

友链:

昵称： Candy?
园龄： 8年7个月
粉丝： 331
关注： 19

Candy?