Submission #33665322

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using P = pair<int, int>;
using PL = pair<ll, ll>;

//#include "atcoder/all"
//using namespace atcoder;
//using mint = modint1000000007;
const int mod = 1000000007;
//using mint = modint998244353;
//const int mod = 998244353;
const int INF = 1e9+7;
//const long long LINF = 1e18;
const double EPS = 1e-9;

#define pb push_back
#define eb emplace_back
#define range(i, l, r) for(int i=(int)(l); i<(int)(r); i++)
#define rrange(i, l, r) for(int i=(int)(l); i>=(int)(r); i--)
#define all(v) (v).begin(),(v).end()
#define whole(f, x, ...) ([&](decltype((x)) container) { return (f)(begin(container), end(container), ## __VA_ARGS__); })(x)
#define debug(x) cerr < #x << ": " << x << '\n';

template <typename T> inline int in() { T x; cin >> x; return (x); }
template <typename T> inline void print(T& x) { cout << x << endl; }
template <typename T1, typename T2> ostream &operator<<(ostream &os, pair<T1, T2> p) { os << "(" << p.first << ", " << p.second << ")"; return os; }
template <typename T> istream &operator>>(istream &is, vector<T> &v) { for (T &in : v) is >> in; return is; }

template <typename T1, typename T2> inline bool chmax(T1 &a, T2 b) { return a < b && (a = b, true); }
template <typename T1, typename T2> inline bool chmin(T1 &a, T2 b) { return a > b && (a = b, true); }

int dx[4] = { -1, 0, 1, 0 };
int dy[4] = { 0, 1, 0, -1 };
const double pi = 3.141592653589793238;


int o = 0; // cout << o << endl; o++;

int main(){
    cin.tie(0);
	ios_base::sync_with_stdio(false);
    int n, m; cin >> n >> m;
    vector<vector<int>> G(n, vector<int> (n, 0));
    range(i, 0, m) {
        int u, v; cin >> u >> v; u--; v--;
        G[u][v] = 1;
        G[v][u] = 1;
    }
    int ans = 0;
    range(i, 0, n) {
        range(j, i+1, n) {
            range(k, j+1, n) {
                if(G[i][j] && G[j][k] && G[k][i]) ans++;
            }
        }
    }
    cout << ans << endl;
}

Submission Info

Judge Result