只有42分
by 天上一颗蛋 @ 2017-11-30 20:41:57
找到错了
int v=G[u][j].v;
if(vis[j]==0 && d[u]+G[u][j].fee<d[v]){
d[v]=G[u][j].fee+d[u];
vis[ j ] 应为 vis[ v ];
by 天上一颗蛋 @ 2017-11-30 20:59:29
这题不是dp吗……
by VenusM1nT @ 2017-11-30 21:28:00
@[Venus](/space/show?uid=23243) 这不是无后效性有向图吗
by yy233 @ 2018-06-02 23:26:28
@[yy233](/space/show?uid=50321) emmmm有道理
by VenusM1nT @ 2018-06-03 10:01:28
@[Venus](/space/show?uid=23243) 然而我不会写dp就写了个floyed
by yy233 @ 2018-06-03 12:03:57
然而floyed是一种dp
by Juan_feng @ 2018-08-08 08:22:25
@[Juan_feng](/user/66965) 然而今天才烤谷的人觉得很对
by Luna_mili @ 2020-11-04 11:38:37