1. 图上bfs
例题 求距离
给你一张 n 个点 m 条边的无向简单图,点的编号为 1 到 n,每条边的长度都是 1
现在有 k 组询问,每组询问我们想知道两个点 u,v 的距离。输入格式
第一行三个整数 n,m,k 分别表示图的点数、边数和询问数。
接下来 m 行,每行两个整数 x,y,表示 x 号点和内容来源于网络如有侵权请私信删除文章来源: 博客园
- 还没有人评论,欢迎说说您的想法!
给你一张 n 个点 m 条边的无向简单图,点的编号为 1 到 n,每条边的长度都是 1
现在有 k 组询问,每组询问我们想知道两个点 u,v 的距离。输入格式
第一行三个整数 n,m,k 分别表示图的点数、边数和询问数。
接下来 m 行,每行两个整数 x,y,表示 x 号点和内容来源于网络如有侵权请私信删除文章来源: 博客园
- 还没有人评论,欢迎说说您的想法!