4979. 合适的环 - AcWing题库
图论问题，x 的表示选取的三个点各自和其他点连接成的线的数量之和（每个点排除共同形成环的另外两个点）， 通过二维数组 arr[i][j]存储点，表示点 i 和点 j 之间存在一条线，结构体 s[i]{a,b} 存储线表示 第 i 条线由点 a 和 点 b 相连，mp[i] 存储第 i 个点和几个点相连， 根据题意，外循环遍历线1-m，可通过 s 得到连接线的两个点 a，b，内循环遍历第三个点 c，通过 arr 判断三个点之间是否都存在线，形成环，然后通过 mp 得到 x，因为 mp 存储的点 i 连接的其他所有点数量，但 x 求的是形成环的三个点分别排除与另外两点之间的线的情况，所以三个点每个点排除两条，三个点排除 6 条，一共就是 6 条，就是 -6.
AC code：
