結果
問題 | No.488 四角関係 |
ユーザー |
|
提出日時 | 2022-10-07 12:47:21 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 16 ms / 5,000 ms |
コード長 | 624 bytes |
コンパイル時間 | 2,222 ms |
コンパイル使用メモリ | 198,664 KB |
最終ジャッジ日時 | 2025-02-07 22:35:24 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include <bits/stdc++.h>#define rep(i,n) for(int i = 0; i < (n); i++)using namespace std;typedef long long ll;int main(){cin.tie(0);ios::sync_with_stdio(0);int N,M; cin >> N >> M;vector<vector<int>> A(N, vector<int>(N, 0));rep(_,M) {int a,b; cin >> a >> b;A[a][b] = A[b][a] = 1;}int ans = 0;rep(a,N)rep(b,a)rep(c,b)rep(d,c) {vector<int> v = {a, b, c, d};vector<int> deg(4, 0);rep(i,4)rep(j,4) deg[i] += A[v[i]][v[j]];int ok = 1;rep(i,4) ok &= deg[i] == 2;if(ok) ans++;}cout << ans << endl;}