2023年1月11日
abc258 G - Triangle
摘要： 题意： 给定图的邻接矩阵，问三元环的数量 $n\le 3000$ 思路： $O(n^3)$ 的最naive的暴力，用 bitset 优化到 $O(n^3/64)$ 暴力搜 $(i,j)$，则另外两个点 $(i,k),(j,k)$ 在同一列 Since $\frac{3000^3}{64}=42187 阅读全文
posted @ 2023-01-11 23:21 Bellala 阅读(22) 评论(0) 推荐(0)