2022年1月2日
P1989 无向图三元环计数
摘要： 原题链接 简要题意： 给定 \(n\) 个点 \(m\) 条边的无向图，求其三元环个数。 \(n \leq 10^5 , m \leq 2 * 10^5\). 首先考虑一个暴力做法。 其实我们就是要寻找有多少组 \((u,v,w)\) 能使同时存在三条边 \(u \leftrightarrow v 阅读全文
posted @ 2022-01-02 21:23 bifanwen 阅读(57) 评论(0) 推荐(0) 编辑