会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EZ_WYC
博客园
首页
新随笔
联系
管理
2018年7月25日
【BZOJ3456】城市规划
摘要: 题目 "转送门" 思路&算法 我们设点数为$n$的简单图的数量为$f_n$, 点数为$n$的简单连通图有$g_i$个 于是我们知道,从$n$个点中选$2$个点有$n \choose 2$种选法, 而对于两个点可以连边或不连, 于是$f_n = 2^{n \choose 2}$ 同时, $f_n$还满
阅读全文
posted @ 2018-07-25 19:44 EZ_WYC
阅读(214)
评论(0)
推荐(0)
编辑
公告