万恶之源： 给定一张无重边、无自环的无向图（点数为$n$，边数为$m$，且$n,m$同阶），问有多少个无序三元组$(i,j,k)$，使得存在： 1. 有一条连接$i,j$的边 2. 有 ...

对无向图的三元环计数。 先对所有无向边定向，从度数小的点连向度数大的点，度数相同时，从编号小的点连向编号大的点。枚举每一个点 \(x\)，将其连出的点 \(y\) 都打上 \(x\) 的标记，再枚举 ...