随笔分类 -  搜索

摘要:题意 给定一个n个点的无向图,要求将点集分成大小相等的两个子集,使两个子集之间的边数最少 (n<=26) 题解 一开始想了半天DP发现不会,去看题解全是搜索。 所以发现C(1326)可以过我就写搜索了。 这个搜索重点在于如何快速求出两个集合的交集有多少元素。 可以预处理规模为n/2的集合的元素数记为 阅读全文
posted @ 2018-08-07 17:31 Xu-daxia 阅读(229) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示