![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专题
Deep!
这个作者很懒,什么都没留下…
展开
-
搜索专题(dfs and bfs)
搜索,顾名思义,就是对某样事物进行寻找。好了我就不多废话了。搜索有多种形式,常见的dfs(深度优先搜索)和bfs(广度优先搜索)等等,这也就是今天的主要内容:1.dfs:深度优先搜素,就相当于你去逛街,有很多条街相通,你选择先走任意一条街,如果没有自己想要去的店,那么回到上一个路口,再选择一条没走过的路继续走到底。如:因式分解,即输入n,求将n因式分解的总方案数。首先,看到这题,我首先想到...原创 2018-07-13 20:26:30 · 282 阅读 · 0 评论 -
最小生成树专题
首先来回顾一下最小生成树的概念:在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得的 w(T) 最小,则此 T 为 G 的最小生成树。最小生成树其实是最小权重生成树的简称。简单地说,就是一个无环且权值最小的连通图。计算最小生成树有Kruska...原创 2019-02-13 18:18:59 · 207 阅读 · 0 评论 -
分离的路径
为了从F(1≤F≤5000)个草场中的一个走到另一个,贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树.奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择. 每对草场之间已经有至少一条路径.给出所有R(F-1≤R≤10000)条双向路的描述,每条路连接了两个不同的草场,请计算最少的新建道路的数量, 路径由若干道路首尾相连而...原创 2019-03-17 10:54:19 · 1006 阅读 · 3 评论