제출 #95300

#제출 시각아이디문제언어결과실행 시간메모리
95300karlopuhGeppetto (COCI15_geppetto)C++14
0 / 80
2 ms376 KiB
#include <bits/stdc++.h>
using namespace std;

int banned[21][21];
int n,k,komb;
int a,b;

int main(){
	cin>>n>>k;
	komb=pow(2,n);
	if(k!=0)komb--;
	for(int i=0;i<k;i++){
		cin>>a>>b;	
		if(banned[a][b]!=1){
			banned[a][b]=1;
			banned[b][a]=1;
			komb--;
		}
	}
	cout<<komb;
}
#Verdict Execution timeMemoryGrader output
Fetching results...