LA 6450 Social Advertising
【题目】
给一个无向图，每当对某个点操作，该点以及与该点相连的点都获得标记，问标记所有点至少需要操作多少次
输入
第一行为T，表示测试数据组数
每组测试数据第一行为n(1表示有n个点，接下来n行，第i行描述与结点i所连的点，首个整数d，接下来有d个整数，表示结点i与它之间有一条边，该图没有自环
输出
每组测试数据输出一行，一个数表示至少需要操作的次数
【题解】
状态压缩+枚举
这
原创
2014-07-31 22:57:10 ·
372 阅读 ·
0 评论
关注
分享
扫一扫