• 【算法】Prufer 编码

    $Prufer$ 编码,是对于有标号无根树的一种唯一表示方式如何求 $Prufer$ 编码给定一棵带标号无根树,找出当前编号最小的叶子节点(度为 $1$ 的节点),并写下其相邻接点的编号,最后删...

  • 【题解】BZOJ 4712 洪水

    Problem给定一棵 $n$ 个节点的树,每个节点有点权 $a[i]$接下来有 $m$ 个操作:Q x 询问以 $x$ 为根的子树与 $x$ 完全断开需要的最小费用C x to 将点 $x$ ...

  • 【题解】HDU 5909 Tree Cutting

    Problem给定一棵 $n$ 个节点的树,每个节点有权值 $a[i]$求权值为异或和为 $k$ 的非空子图的数量Thought设以 $x$ 为顶点的子树并且经过 $x$ 的子集异或和为 $y$...

  • 【算法】欧拉与图的爱恨情仇

    引欧拉真是 tql1736年发表论文《柯尼斯堡的七桥》,解决了七桥问题,提出了一笔画定理,顺便解决了一笔画问题一般认为:欧拉的研究是图论的开端Orz文中大部分内容来自于 维基百科 Euleria...

  1. 1
  2. ...
  3. 10
  4. 11
  5. 12
  6. ...
  7. 32