5、26

STL常数好大(

对着对的部分调半天,最后tm是因为邻接表拿vector然后超了,改用链式前向星秒过

 

Update 21:54:

  情况有变,刚才链式前向星又写错了,又调了半小时,鉴定结果:小丑

void add(int from,int to,int dis)
{
    e[idx++]=to;
    w[idx]=dis;
    nxt[idx]=head[from];
    head[from]=idx;
}

void add(int from,int to,int dis)
{
    e[++idx]=to;
    w[idx]=dis;
    nxt[idx]=head[from];
    head[from]=idx;
}

//第二个是对的

posted @ 2023-05-26 19:55  ddt_cai  阅读(6)  评论(0)    收藏  举报