会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
slowlydance2me
博客园
首页
新随笔
联系
订阅
管理
2022年11月26日
882. 细分图中的可到达节点 ----- Dijkstra算法、图
摘要: 给你一个无向图(原始图),图中有 n 个节点,编号从 0 到 n - 1 。你决定将图中的每条边 细分 为一条节点链,每条边之间的新节点数各不相同。 图用由边组成的二维数组 edges 表示,其中 edges[i] = [ui, vi, cnti] 表示原始图中节点 ui 和 vi 之间存在一条边,
阅读全文
posted @ 2022-11-26 10:50 slowlydance2me
阅读(38)
评论(0)
推荐(0)
编辑
公告