爆零求助

P2820 局域网

k函数里面的 ```if(t==n)return;``` 改成 ```if(t==n-1)return;``` 就行了
by Manipula @ 2023-08-17 20:08:33


@[Manipula](/user/963247) 还是不对诶
by czk111 @ 2023-08-17 20:11:12


题目说的是去除最大,不是留下来的最大,排序函数里面的小于号改成大于号
by Manipula @ 2023-08-17 20:13:27


@[czk111](/user/682044) 才发现你 n 和 m 混了
by Manipula @ 2023-08-17 20:18:34


@[Manipula](/user/963247) emm改完样例都过不了
by czk111 @ 2023-08-17 20:18:37


@[czk111](/user/682044) 改成这样 ```cpp void k(){ sort(a+1,a+m+1,cmp); for(int i=1;i<=m;i++){ if(find(a[i].from)==find(a[i].to))continue; sum+=a[i].data; f[find(a[i].from)]=find(a[i].to); t++; if(t==n)return; } } ```
by Manipula @ 2023-08-17 20:19:22


@[Manipula](/user/963247) OK了,此帖结
by czk111 @ 2023-08-17 20:20:01


谢谢 %%%
by czk111 @ 2023-08-17 20:20:14


|