首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
开往
ガヴのサイト
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
129
个标签
累计收到
32
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
开往
目 录
CONTENT
以下是
图(数据结构)
相关的文章
2023-09-25
【DFS】产生数
题目 P1037 产生数 题目描述 给出一个整数 nn
2023-09-25
598
0
0
算法
2023-04-25
【SPFA, DFS】文化之旅
题目452. 文化之旅 - AcWing题库试题 算法提高 文化之旅有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥
2023-04-25
633
0
0
算法
2023-04-24
【DFS】网络寻路【蓝桥杯】
2023-04-24
586
0
0
算法
蓝桥杯
2022-11-11
【BFS】有向图的拓扑序列
题目848. 有向图的拓扑序列给定一个 nnn 个点 mmm 条边的有向图,点的编号是 111 到 nnn,图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出 −1-1−1。若一个由图中所有点构成的序列 AAA 满足:对于图中的每条边 (x,y)(x, y)(x,y
2022-11-11
732
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
632
0
0
力扣
算法
2022-08-05
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组(决赛)(第二题无解题,待补充)
7-1 绿地围栏市政规划了一块绿地,需要采购一批围栏将绿地围起来。为了简单起见,我们假设绿地的形状是个封闭连通的规则多边形,即所有边都是互相垂直或平行的,并且没有交叉的十字边。我们指定某条垂直边上的一个点为原点 (0,0),然后按照顺时针记录这个多边形的拐角顶点的位置。显然两个相邻的点坐标中,总有一
2022-08-05
984
0
0
算法
2022-08-04
【算法竞赛】2022 RoboCom 世界机器人开发者大赛-本科组(省赛)(第四题无解题,待补充)
RC-u1 不要浪费金币哲哲最近在玩一个游戏,击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的,当超过时,超过上限的部分就会被系统光明正大地吃掉,哲哲就拿不到了。为了不浪费金币,哲哲决定,当下一个要击杀的怪物可获得的金币会导致自己拥有
2022-08-04
1010
0
0
算法
2022-06-08
【图, 并查集】寻找图中是否存在路径
2022-06-08
540
0
0
力扣
算法
2022-06-01
【图, 并查集】岛屿数量
2022-06-01
495
0
0
算法
力扣
2022-06-01
【图, 并查集】冗余连接
2022-06-01
626
0
0
算法
力扣
1
2
3