题解：P13017 [GESP202506 七级] 线图

线图 \(L(G)\) 的一条边对应原图 \(G\) 中一对共享同一端点的边。设原图中顶点 \(v\) 的度数为 \(\mathrm{deg}_v\)。在 \(G\) 里，这个顶点贡献的“邻接边对”数量正是 \(\binom{\mathrm{deg}_v}{2}=\mathrm{deg}_v(\mathrm{deg}_v-1)/2\)。因此，线图边数就是所有顶点贡献之和，即 \(\sum_{v=1}^{n}\mathrm{deg}_v(\mathrm{deg}_v-1)/2\)。实现时先读入所有边并统计每个点的度数，然后一次遍历累加组合数即可。注意需要开 long long。

算法相当于遍历每条边更新两端度数，时间复杂度 \(O(n+m)\)。