90分求助,第二个点为什么会WA

P1547 [USACO05MAR] Out of Hay S

``` if(size==m-1){ break; }``` 这个地方把m改成n就可以了
by Sidebyside_ @ 2022-10-20 11:27:44


再提一嘴,其实不用取max,你都排序好了,如果符合条件直接输出当前边的边权return 0就可以了
by Sidebyside_ @ 2022-10-20 11:32:23


@[Sidebyside_](/user/705574) 懂了,感谢大佬,但是为什么不用取max我没搞懂,逆向遍历边吗?遇到第一个就是最大的
by Rhss @ 2022-10-20 21:56:44


你不是按边权从小到大排序好了吗?所以最后一遇到的就是最大的
by Sidebyside_ @ 2022-10-21 07:45:15


|