CCLMSY
CCLMSY
全部文章
题解
归档
标签
去牛客网
登录
/
注册
CCLMSY的博客
全部文章
/ 题解
(共1篇)
题解 | #K.Subdivision#
来自专栏
K.Subdivision 图论-BFS最短路 题目大意 给定一个无权无向图 G=(V,E),∣V∣=n,∣E∣=mG=(V,E),|V|=n,|E|=mG=(V,E),∣V∣=n,∣E∣=m 可以选定一条边,在其中插入一个点使其分裂成两条边 问操作任意次数后,与点 v1v_1v1 距离不大于 k...
C++
图
BFS
最短路
2023-07-19
6
310