首页 > [USACO 2009 Jan G]Safe Travel
开通博客写题解
头像 钱逸凡
发表于 2020-11-02 22:59:36
题目大意 给n个点m条无向边，每条边有边权，当点1到点i的最短路的最后一条边被封住时（只有最后一条边，其他边还可以用），求点1到点i的最短路，i取2，3，……，n（被封住边只影响此次的结果，不影响其他点的结果）,如果被封住后到达不了i，则输出-1，否则输出被封住边后的最短路 解题思路 思维过程 我们 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”