A Simple Task

• 环计数问题
• __builtin_ffs() 函数 find_first_set 返回最后一个1的位置，注意编号从1开始
• 构造汉明权重递增的排列 核心思想：枚举popcount+不断迭代
• 迭代方法：

for(int j=(1<<m)-1,t;j<(1<<n);t=j+lowbit(j),j=t|(((lowbit(t)/lowbit(j))>>1)-1))

• 至于这道题，选择编号最小的节点作为简单环的代表就好啦

#include <bits/stdc++.h>
using namespace std;
vector<int>a[19];
long long f[19][1<<19];
bool b[19][19];
int lowbit(int n)
{return n&(-n);
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);int n,m;cin>>n>>m;for(int i=1;i<=m;i++){int u,v;cin>>u>>v;u--;v--;a[u].push_back(v);a[v].push_back(u);b[u][v]=b[v][u]=true;}for(int i=0;i<n;i++){sort(a[i].begin(),a[i].end());reverse(a[i].begin(),a[i].end());f[i][1<<i]=1;}long long ans=0;for(int m=2;m<=n;m++){for(int j=(1<<m)-1,t;j<(1<<n);t=j+lowbit(j),j=t|(((lowbit(t)/lowbit(j))>>1)-1)){int i=__builtin_ffs(j)-1;for(int k=i,s=j;s>0;s=s-lowbit(s),k=__builtin_ffs(s)-1){if(k==i){continue;}if((j>>k)&1){int p=(j&(~(1<<k)));for(int l=0;l<a[k].size();l++){if(a[k][l]<i){break;}if((j>>a[k][l])&1){f[k][j]+=f[a[k][l]][p];}}if(b[i][k]&&m>2){ans+=f[k][j];}}}}}cout<<ans/2<<endl;return 0;
}