- 博客(2)
- 收藏
- 关注
RSS订阅原创 连通图的关节点
对树中任意节点V而言，其孩子结点为在他之后搜索到的邻接点，而其双亲结点和由回边联结的祖先结点s是在他之前搜索到的邻接点。由深度优先生成树可以得出两类关节点的特性： 1，若生成树的根有两颗或两颗以上子树，则此跟顶点必为关节点。 2，若生成树中某个非叶子结点V，其某棵子树的根和子树中的其他结点都没有指向V的祖先的回边，则V为关节点。 辅助数组visited[v]的值即为v在深度优先生成树的前序序列中的...
2019-12-06 12:13:55
1475
原创 公路村村通
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。 输出格式: 输出村村通需要的最低成本。如果输入数据不足以保...
2019-12-03 23:54:18
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人