[题目] 给一个无向图,每当对某个点操作,该点以及与该点相连的点都获得标记,问标记所有点至少需要操作多少次 输入 第一行为T,表示测试数据组数 每组测试数据第一行为n(1<=n<=20)表示有n个点,接下来n行,第i行描述与结点i所连的点,首个整数d,接下来有d个整数,表示结点i与它之间有一条边,该图没有自环 输出 每组测试数据输出一行,一个数表示至少需要操作的次数 [题解] 状态压缩+枚举 这道题数据范围好小,那么就应该不是什么特殊的算法了,可以考虑下搜索 将每个点与其他点的关系压缩,记录到…