摘要： 无向图三元环计数 一个科技，在 \(O(m\sqrt m)\) 复杂度内寻找三元环 。 解决的具体问题：给定 \(n\) 点 \(m\) 边的无向图，求无序三元点组 \((i,j,k)\) 的数量，满足图中存在边 \((i,j),(j,k),(i,k)\)。 首先，对边进行重定向。对于两个点，我们比 阅读全文

摘要： P5687 [CSP-S2019 江西] 网格图 考对 Kruskal 的理解。 第一想法肯定是暴力建边然后跑 Kruskal ，写出来就有 \(64\) pts。 但是看到最后一档数据 \(3\le n,m,\le 3\times 10^5\) ，并且题目中每一行每一列的边权值一样，正解一定不想让 阅读全文