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 阅读(44) 评论(0) 推荐(0) 编辑