結果

問題 No.488 四角関係
ユーザー fiord
提出日時 2017-02-27 00:20:57
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 903 bytes
コンパイル時間 2,856 ms
コンパイル使用メモリ 84,612 KB
実行使用メモリ 10,140 KB
最終ジャッジ日時 2024-06-11 16:57:44
合計ジャッジ時間 13,170 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;
typedef vector<int> vi;
set<vi> list;
vi edge[64];
int dist[64];

void dfs(int cur,int d,vi past){
	past.push_back(cur);
	if(past.size()>4)	past.erase(past.begin());
	if(dist[cur]!=0){
		if(d-dist[cur]==4){
			bool flag=true;
			for(int i=0;i<2;i++){
				for(int j=0;j<edge[past[i]].size();j++){
					if(edge[past[i]][j]==past[i+2]){
						flag=false;
						break;
					}
				}
				if(!flag)	break;
			}
			if(flag){
				sort(past.begin(),past.end());
				list.insert(past);
			}
		}
		return;
	}
	else{
		dist[cur]=d;
		for(int i=0;i<edge[cur].size();i++){
			dfs(edge[cur][i],d+1,past);
		}
		dist[cur]=0;
		return;
	}
}

int main(){
	int n,m;	cin>>n>>m;
	for(int i=0;i<m;i++){
		int a,b;	cin>>a>>b;
		edge[a].push_back(b);
		edge[b].push_back(a);
	}
	dfs(0,1,vi());
	cout<<list.size()<<endl;
	return 0;
}
0