Optima

摘要： 使用floyd可以求解最小环问题. 单纯需要求出最小环长度，方法~~显而易见~~ 最小环 - OI Wiki (oi-wiki.org) 然而，如果需要统计最小环的个数，就比较麻烦. 记$cnt_{i,j}$表示从$i$到$j$的最短路条数. 进行转移. 时间复杂度$O(n^3)$ mi=0x3f3 阅读全文