摘要:
题目大意:给一张无向图,节点编号从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; ... 阅读全文
摘要:
题目大意:有n件物品,每件物品有m个特征,可以对特征进行询问,询问的结果是得知某个物体是否含有该特征,要把所有的物品区分出来(n个物品的特征都互不相同)最小需要多少次询问?题目分析:定义dp(s,a)表示询问了的特征集合为s,物体含有特征集合a中的所有特征,但不含特征集合 s^a 中的所有特征时还需... 阅读全文