| Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 91824 | sh25_shenpy | 网络寻路 | Python3 | 解答错误 | 27 MS | 3712 KB | 520 | 2026-06-17 06:49:46 |
import sys def main(): input = sys.stdin.read().split() ptr = 0 N = int(input[ptr]) ptr += 1 M = int(input[ptr]) ptr += 1 deg = [0] * (N + 1) edges = [] for _ in range(M): u = int(input[ptr]) ptr += 1 v = int(input[ptr]) ptr += 1 edges.append((u, v)) deg[u] += 1 deg[v] += 1 ans = 0 for u, v in edges: ans += deg[u] * deg[v] print(ans) if __name__ == '__main__': main()