qq_51010640的博客

思路:二进制枚举所有情况 dfs判断连通块 (或者可以枚举，五个数的组合数，然后判断是否联通) #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=20; bool check(int state); bool check1(int state); int lowbit(int x); void dfs(int x, int y); int ans;

#include<iostream> #include<cstdio> using namespace std; void dfs(int u, int st); bool check(); int ans; int path[10];//存储选择的三个数 signed main() { dfs(0, 1); cout<<ans<<endl; } //给其选择定一个顺序，从小到大，以免重复搜索 void dfs(int u, int st) { if