- 博客(1)
- 收藏
- 关注
原创 洛谷B3613 图的存储与出边的排序 题解
这是一道很简单的图的遍历题目,看到很多用数组与set存储图,我就想用map做一个题目描述:给定一个 𝑛n 个点 𝑚m 条边的有向图 𝐺G,结点编号从 11 至 𝑛n。对于 𝑢=1,2,3,…𝑛u=1,2,3,…n,依次完成如下要求:对于 𝑢u 的所有出边(即从 𝑢u 出发的边),按照的顺序输出出边所指向的节点编号。的含义是,先按顺序输出 𝑢=1u=1 的出边所指向的点的编号,再按顺序输出 𝑢=2u=2 的出边所指向的点的编号……最后按顺序输出 𝑢=𝑛u=n 的出边所指向。
2024-06-09 20:29:03
213
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人