30分求助

P1194 买礼物

1. 克鲁斯卡尔存的是一条边的from,to,val。不是链式前向星 ```cpp for(int i=1;i<=b;i++){ edge[++cnt].from=0; edge[cnt].to=i; edge[cnt].val=a; } ``` 2. 要建双向边,所以这里 ```cpp for(int i=1;i<=b;i++){ for(int j=1;j<=b;j++){ scanf("%d",&w); if(w&&i<j)add(i,j,w); }//把小于号改为不号 } ```
by Lyy450605 @ 2023-05-08 15:07:00


@[Lyy450605](/user/930117) 过了,谢谢您!链式前向星用习惯了,一直没去想是这里出错了QAQ
by tang_mx @ 2023-05-08 22:08:09


|