会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2020年1月30日
D. 0-1 MST
摘要: 题意:给定一张完全图,即每个点都跟另一个点相连,然后有n个点,编号为1到n,然后有m条边的权值为1,其它边全为0,求最小生成树。 分析:使用最小生成树算法不行,因为时间复杂度太高了,每个点都和另一个点相连,大概有n (n 1) / 2条边,超时。我们可以采样另一种做法,我们将所有边权为0且相连的点看
阅读全文
posted @ 2020-01-30 20:44 TT3E
阅读(113)
评论(0)
推荐(0)
编辑
lambda表达式复习
摘要: lambda 可调用对象 :对于一个对象或一个表达式,如果可以对其使用调用运算符,则称它为可调用的。 四种可调用对象:函数和函数指针,重载了函数调用运算符的类,以及 lambda表达式 。 lambda可能定义在函数内部 ,一个lambda表达式具有如下形式: "capture list" retu
阅读全文
posted @ 2020-01-30 11:10 TT3E
阅读(114)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理