摘要: 题目描述 给定一张含有 $n$ 个点的无向完全图,其中 $m$ 条边是白边,其余是黑边。 现在需要你求出同色的三元环(或者说,三角形)的个数。 题解 同色三元环?不认识? 就是让你求这个图里面有几个三条边是同色的三角形 1 $O(nm)$ 暴力,然鹅T了 2 ~~数学法~~(逃) 同色三角形其实难算 阅读全文
posted @ 2020-03-26 13:40 Akn_Wind 阅读(67) 评论(0) 推荐(0)