摘要: 题目大意:给一张无向图,节点编号从1到n(n# include# include# includeusing namespace std;int mp[25][25],vis[25],ans;bool ok(int s,int e){ if(s==e) return true; ... 阅读全文
posted @ 2015-09-15 20:43 20143605 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有n件物品,每件物品有m个特征,可以对特征进行询问,询问的结果是得知某个物体是否含有该特征,要把所有的物品区分出来(n个物品的特征都互不相同)最小需要多少次询问?题目分析:定义dp(s,a)表示询问了的特征集合为s,物体含有特征集合a中的所有特征,但不含特征集合 s^a 中的所有特征时还需... 阅读全文
posted @ 2015-09-15 12:13 20143605 阅读(477) 评论(0) 推荐(0) 编辑