题目链接:
https://www.luogu.org/problemnew/show/P2384
思路:
1:首先说一下,因为题目数据太水,因此跑一边spfa算法就Ok了
2:把通过中间节点做松弛的加号,变为乘号即可
题目链接:
https://www.luogu.org/problemnew/show/P2384
思路:
1:首先说一下,因为题目数据太水,因此跑一边spfa算法就Ok了
2:把通过中间节点做松弛的加号,变为乘号即可
洛谷 P2384 最短路题解
,int> >中,即保证没有被破坏的路...
题目链接:https://www.luogu.org/problem/P1342思路:1:正向建图,跑spfa求出总部1站点到各
题目链接:https://www.luogu.org/problem/P4880思路:1:先跑spfa求出从开始节点到
题目链接:https://www.luogu.org/problemnew/show/P1629思路:1:de<bi...
题目链接:https://www.luogu.org/problemnew/show/P3371思路
题目链接:https://www.luog
题目大意:题目链接:https://www....
图论 最短路 动规
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M