第一题求连通团数。 const int maxn = 100005; int n,m,k; int a[maxn], b[maxn], vis[maxn]; vector<int> vc[maxn],vs[maxn]; set <int> an[maxn]; int ans; void dfs(int u){     vis[u] = 1;     int le = vc[u].size();     for(int i = 0;i<le;i++){         int z = vc[u][i];         an[ans].insert(z);  ...

我的是那个糖果的题，两点最大公约数大于2就连通。 讲思路吧，AC代码在回帖里。 首先预处理每个数的质因子，这样我们就可以根据质因子判断哪些点是连通的了，因为公约数大于2必定会有相同的质因子。 处理完之后就是一个最大连通图的裸题了。

RT