图(数据结构)-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是图(数据结构) 相关的文章

2023-09-25
【DFS】产生数题目 P1037 产生数题目描述给出一个整数 nn
- 2023-09-25
- 606
- 0
- 0
- 算法
2023-04-25
【SPFA, DFS】文化之旅题目452. 文化之旅 - AcWing题库试题算法提高文化之旅有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥
- 2023-04-25
- 635
- 0
- 0
- 算法
2023-04-24
【DFS】网络寻路【蓝桥杯】
- 2023-04-24
- 591
- 0
- 0
- 算法
- 蓝桥杯
2022-11-11
【BFS】有向图的拓扑序列题目848. 有向图的拓扑序列给定一个 nnn 个点 mmm 条边的有向图，点的编号是 111 到 nnn，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1-1−1。若一个由图中所有点构成的序列 AAA 满足：对于图中的每条边 (x,y)(x, y)(x,y
- 2022-11-11
- 733
- 0
- 0
- 算法
2022-08-08
【哈希表, 图, 并查集, DFS】受限条件下可到达节点的数目题目6139. 受限条件下可到达节点的数目现有一棵由 n 个节点组成的无向树，节点编号从 0 到 n - 1 ，共有 n - 1 条边。给你一个二维整数数组 edges ，长度为 n - 1 ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。另给你一个整数
- 2022-08-08
- 640
- 0
- 0
- 力扣
- 算法
2022-08-05
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（决赛）（第二题无解题，待补充） 7-1 绿地围栏市政规划了一块绿地，需要采购一批围栏将绿地围起来。为了简单起见，我们假设绿地的形状是个封闭连通的规则多边形，即所有边都是互相垂直或平行的，并且没有交叉的十字边。我们指定某条垂直边上的一个点为原点 (0,0)，然后按照顺时针记录这个多边形的拐角顶点的位置。显然两个相邻的点坐标中，总有一
- 2022-08-05
- 992
- 0
- 0
- 算法
2022-08-04
【算法竞赛】2022 RoboCom 世界机器人开发者大赛-本科组（省赛）（第四题无解题，待补充） RC-u1 不要浪费金币哲哲最近在玩一个游戏，击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的，当超过时，超过上限的部分就会被系统光明正大地吃掉，哲哲就拿不到了。为了不浪费金币，哲哲决定，当下一个要击杀的怪物可获得的金币会导致自己拥有
- 2022-08-04
- 1015
- 0
- 0
- 算法
2022-06-08
【图, 并查集】寻找图中是否存在路径
- 2022-06-08
- 546
- 0
- 0
- 力扣
- 算法
2022-06-01
【图, 并查集】岛屿数量
- 2022-06-01
- 501
- 0
- 0
- 力扣
- 算法
2022-06-01
【图, 并查集】冗余连接
- 2022-06-01
- 634
- 0
- 0
- 力扣
- 算法

1
2
3