| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 121 | 42 | 13 | 24.528% |
I could have asked you to calculate the number of anti-$K_4$ subgraphs, but that would be just solving this problem and copying problem K from GP of Nanjing 2021 (https://codeforces.com/gym/103470/problem/K) (solution from ecnerwala --- https://codeforces.com/blog/entry/97762?#comment-866645), and why would I do this?
You are given a simple undirected graph. Calculate the number of its $K_4$ subgraphs (sets of 4 vertices such that there are all 6 edges between them in the graph).
A simple graph. Come on. You got this. $4 \le n \le 100\,000$, $0 \le m \le 100\,000$. No self-loops or parallel edges, I promise.
This problem uses a standard checker.
5 9 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5
2
4 0
0