图
xiaobai11as
我想知道答案,就必须一步步向前。
展开
-
训练4 习题8
题目: Problem Description In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The maximal pseudoforests of G are the pseudoforest原创 2016-07-02 22:19:03 · 291 阅读 · 0 评论 -
训练4 练习3
题目 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意原创 2016-06-20 15:27:08 · 239 阅读 · 0 评论 -
训练4 习题4
题目: Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,原创 2016-06-20 16:50:24 · 224 阅读 · 0 评论 -
训练4 习题2
代码: Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his n原创 2016-07-06 23:46:19 · 260 阅读 · 0 评论 -
训练4 总结
最后一个专题了 加上考试 过的忙忙的! 说说这次学到了什么吧 关于图的并查集 最小生成树两种算法,最短距离 最小生成树 Prim (Dijksta的推广) 1) 适用范围: a) MST(Minimum Spanning Tree,最小生成树) b) 无向图(有向图的是最小树形图) c) 多用于稠密图 2) 算法描述: a) 初始化:dis[v]=原创 2016-07-07 10:41:10 · 227 阅读 · 0 评论