跳到主要内容

函数 (gen)

备注

该题目来自深圳中学 2025 年自主招生“信息与人工智能”专项考试, 内容均是考生 (即本人) 回忆的版本。

不该不应当搬运、抄袭、复制该题目,

注意

题目并不完整, 保留您的批判精神, 帮助我们完善这个题目。

题目描述

定义一个函数 f(x,y)=(xy)×(x&y)×(xy)f(x,y)=({x}\oplus{y})\times({x}\&{y})\times(x|y), 有 nn 个点,mm 条边在一张无向图上, 其中,我们要求出 i=1n1i=jn1f(degi,degj)\sum_{i=1}^{n-1}\sum_{i=j}^{n-1}f(deg_i,deg_j) 的值。

注意,线段可能存在重边。

PS:看不懂?看不懂就对了。 我当时看了半天也没看出来题目描述讲了什么。

输入格式

给出两个正整数 nnmm。 接下来的 mm 行分别表示第 ii 边 两端的端点 uiu_iviv_i

输出格式

一行一个整数,输出 i=1n1i=jn1f(degi,degj)\sum_{i=1}^{n-1}\sum_{i=j}^{n-1}f(deg_i,deg_j) 的值。

输入输出样例

待补充

说明/提示

如有原题,欢迎各位反馈前往 Discussions 反馈。