dfs
方哲Beans
一只小蒟蒻
展开
-
Copil Copac Draws Trees
给一个有n个节点的数,现在建树,要求当前边的两个点必须有一个点已经绘制完成,从1号点开始。如果两个点都未绘制过,则开始一次新的操作,问建成这棵树需要的操作数。其实就是模拟键边的顺序,先把每条边的序号记下来,然后对1号点的儿子进行dfs,如果对于每个点,如果当前点接入图的边的序号在其儿子节点之后,则操作数要加一。原创 2023-05-29 13:58:29 · 338 阅读 · 1 评论 -
The Lakes
给一个n * m的矩阵,定义湖的深度为a[i][j]大于0,为0的是陆地,要求湖深度和,求最大的深度和,湖是往上下左右四个方向扩散的。简单递归题,递归找湖,找到最大深度和即可。原创 2023-05-24 17:27:11 · 162 阅读 · 0 评论 -
Ksyusha and Chinchilla
给一颗树,你可以删除其中的边,问你能否通过删除边,使得这颗树变成若干个由三个点组成的块,如果可以输出删除边的编号,如果不可以输出-1.深搜,返回的时候每遇到三个点就切一刀,如果返回的时候遇到大于3个点了,那就直接输出-1,像这种。.如果最后返回到根节点,点数不够3,也输出-1,原创 2023-05-20 12:14:53 · 127 阅读 · 0 评论 -
Vlad and Unfinished Business
先找到从s到e的路径,然后遍历路径上的所有点,找到从该点出发能到标记点并返回的最短路径。给一棵含有n个结点的树,起点s,终点e,还有其他k个标记点。f[i]表示从i点出发遍历能够到达的标记点并返回的最短路径。问从s出发遍历所以标记点最后到达e点的最短路径。原创 2023-05-12 18:38:56 · 39 阅读 · 0 评论