「日常训练」All Friends(POJ-2989) 题意分析代码#include <iostream> #include <cstring> #include <algorithm> #define MP make_pair #define PB emplace_back #define fi first #define se second #define ZERO(x) memset((x), 0, sizeof(x)) ...
POJ 2989 题意:给定一个无向图(节点数小于128)求极大团(不包含在更大的团中)的总数。 对最大团,极大团不熟悉的,建议先阅读最大团搜索问题ZOJ 1492再来看本题。 本题数据有限,可以使用dfs解决。类似于搜索最大团的加强版。有“两个”剪枝需要注意。 在dfs中需要维护两个集合即 Not(已经尝试过搜索极大团...