会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Xu-daxia
博客园
首页
新随笔
管理
随笔分类 -
搜索
[POI2008]POD-Subdivision of Kingdom(搜索+状压)
摘要:题意 给定一个n个点的无向图,要求将点集分成大小相等的两个子集,使两个子集之间的边数最少 (n<=26) 题解 一开始想了半天DP发现不会,去看题解全是搜索。 所以发现C(1326)可以过我就写搜索了。 这个搜索重点在于如何快速求出两个集合的交集有多少元素。 可以预处理规模为n/2的集合的元素数记为
阅读全文
posted @
2018-08-07 17:31
Xu-daxia
阅读(237)
评论(0)
推荐(0)
公告