- 博客(1)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 HDOJ 4582 DFS spanning tree
题意：n个点，m条边的无向图，通过DFS遍历，m条边中前面的n-1条边形成深度优先生成树，后面的自然就是形成环（没有自环）。问从DFS生成树中最少选择多少边，能够使得所有的环都至少有一条边在你选择的集合中。 题解： 考虑DFS生成树，必然没有横叉边（即一个孩子都另一个孩子的边，要不DFS就应该遍历过去），所有的环都是一个结点与它祖先结点的边形成的。 那么这题做法就是进行一次DFS遍历，在回溯
2013-08-12 08:29:19
2103
树状数组另一类用法（C++源码）
一般BIT是单点查询，区域求和；
进阶一点的是区域加减，单点查询；
这里所说的是区域加减区域求和，包括一维树状数组以及二维树状数组。通过修改可以把求和改成求异或和等大部分具有结合律的运算。
2014-01-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人