#include<bits/stdc++.h>
using namespace std;
int main(){
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int n,m,ans=0;
cin>>n>>m;
pair<int,int> arr[m];
for(int i=0;i<m;i++){
cin>>arr[i].first;
cin>>arr[i].second;
}
n=1<<n;
for(int i=0;i<n;i++){
ans++;
for(int j=0;j<m;j++){
if(((i&(1<<(arr[j].first-1)))!=0)&&((i&(1<<(arr[j].second-1)))!=0)){
ans--;
break;
}
}
}
cout<<ans;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Correct |
5 ms |
256 KB |
Output is correct |
3 |
Correct |
20 ms |
256 KB |
Output is correct |
4 |
Correct |
17 ms |
256 KB |
Output is correct |
5 |
Correct |
17 ms |
256 KB |
Output is correct |
6 |
Correct |
22 ms |
256 KB |
Output is correct |
7 |
Correct |
18 ms |
256 KB |
Output is correct |
8 |
Correct |
19 ms |
256 KB |
Output is correct |
9 |
Correct |
16 ms |
504 KB |
Output is correct |
10 |
Correct |
9 ms |
376 KB |
Output is correct |