Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom4月前

04/6
08:58
倍增 矩阵乘法

[bzoj 4773] 负环

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

在忘记考虑负环之后,黎瑟的算法又出错了。对于边带权的有向图 G = (V, E),请找出一个点数最小的环,使得环上的边权和为负数。保证图中不包含重边和自环。

Read More →

[bzoj 4773] 负环