Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
91824 sh25_shenpy 网络寻路 Python3 解答错误 27 MS 3712 KB 520 2026-06-17 06:49:46

Tests(0/5):


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()


测评信息: