#abc258g. [abc258_g]Triangle

[abc258_g]Triangle

给你一个简单的无向图,其中有 NN 个顶点。用一个 的 N×NN\times N 邻接矩阵 AA 来表示。如果 Ai,j=1A_{i,j}=1 ,则表示 iijj 有边相连,如果 Ai,j=0A_{i,j}=0 ,则表示 iijj 无边相连。

求三角形 (i,j,k)(i,j,k) 的个数,满足 1i<j<kn1\leq i < j < k\leq n,且 iijj 有边相连,iikk 有边相连,jjkk 有边相连。