#abc306f. [abc306_f]Merge Sets

[abc306_f]Merge Sets

对于两个集合 AABB,保证 AB=A\cap B=\varnothing,定义 f(A,B)f(A,B) 如下。

  • 定义一个新集合 C=ABC=A\cup B ,即 $C=(C_1,C_2,\cdots,C_{\left | A \right |+\left | B \right |})$。

  • 对于 Ai(1iA)A_i(1\le i \le \left | A \right |),若 $C_j=A_i(1\le j \le \left | A \right |+\left | B \right |)$,则 ki=jk_i=j

  • f(A,B)=i=1Akif(A,B)=\sum_{i=1}^{\left | A \right |}k_i

现在我们有 nn 个整数集合 S1,S2,,SnS_1,S_2,\cdots,S_n

每个集合有 mm 个数,即 Si=(Ai,1,Ai,2,,Ai,m)(1in)S_i=(A_{i,1},A_{i,2},\cdots,A_{i,m})(1\le i\le n)

保证对于 iji\neq jSiSj=S_i\cap S_j=\varnothing

求:

1i<jnf(Si,Sj)\sum_{1\le i<j\le n}f(S_i,S_j)