2023年5月23日
修改图中的边权
摘要： 给你一个n节点的无向带权连通图，同时告诉你边的端点和权值 对于部分权为-1的边，可以进行修改为任意值，最后使得初始点到目标点最短距离为target ###1. Dijkstra 第一次使用迪杰斯特拉算法，将所有能修改的权值视作1，计算到各点的最短距离 判断该距离是否有操作空间，满足要求的情况下计算要 阅读全文
posted @ 2023-05-23 01:35 失控D大白兔 阅读(35) 评论(0) 推荐(0) 编辑