会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一只猫
Z
ealous for me,
Y
oung for you and
C
arefree forever!
博客园
首页
新随笔
联系
管理
2022年11月26日
细分图中的可到达节点 Dijkstra算法Python实现
摘要: 题目大意 无向图(原始图)中有 n 个节点 $u_i$,编号从 0 到 n - 1 。对每条边 [$u_i,v_i$] 增加若干节点构建“细分图”,求解从节点0出发能抵达的不超过距离为maxMove的节点数量。 输入:edges = [[0,1,10],[0,2,1],[1,2,2]], maxMo
阅读全文
posted @ 2022-11-26 18:25 izcat
阅读(48)
评论(0)
推荐(0)
编辑
公告