Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「JSOI2008」最小生成树计数 - 搜索

    求一个图的不同的最小生成树的数量,保证相同权值的边数量 10 \leq 10

    于  BZOJ, JSOI, 搜索, 最小生成树 继续阅读

  2. 最小生成树 && 次小生成树

    最近回顾了一下图论中的最小生成树算法,又学习了神奇(个卵)的“次小生成树”的算法。

    总体来说,图论里面的东西还是挺灵活的嘛 ~

    于  Kruskal, POJ, Prim, 倍增, 图论, 学习笔记, 并查集, 最小生成树, 算法模板 继续阅读