我的思路是用 $used$ 数组记录选过的材料，$v$ 记录相互冲突的材料，然后在 $dfs$ 中进行搜索。

#include<bits/stdc++.h>
#define endl "\n"
#define ll long long
#define N 86
#define M 286
using namespace std;
int n,m,ans;
bool used[N];
vector<int> v[M];
inline int read();
inline void dfs(int now);
int main(){
    n=read(),m=read();
    for(int i=1;i<=m;i++){
        int x=read(),y=read();
        v[x].push_back(y);
        v[y].push_back(x);
    }
    dfs(0);
    cout<<ans<<endl;
    return 0;
}
inline int read(){
    int x=0,f=1;char ch=getchar();
    while (ch<'0'||ch>'9') {if (ch=='-') f=-1;ch=getchar();}
    while (ch>='0'&&ch<='9') {x=x*10+ch-48;ch=getchar();}
    return x*f;
}
inline void dfs(int now){
    ans++;
    for(int i=now+1;i<=n;i++){
        bool f=1;
        for(int j=0;j<v[now].size();j++){
            if(v[now][j]==i){
                f=0;
                break;
            }
        }
        if(f){
            if(!used[i]){
                used[i]=1;
                dfs(i);
                used[i]=0;
            }
        }
    }
}