Kruscal 板子求调(WA 3个点)

P1194 买礼物

回复请@我。 拜谢大佬 /bx
by Moon_Traveller @ 2023-10-01 18:27:41


过了。 原因:数组开小了。 改成: ```cpp Edge e[1000006]; int cnt; int fa[1003]; ``` 就过了/kk
by Moon_Traveller @ 2023-10-01 18:35:57


来,跟我念:Krus**k**al
by Genshineer @ 2023-10-01 18:39:42


@[long_long_integer](/user/191248) 啊啊对不起对不起,一直以为是 c(
by Moon_Traveller @ 2023-10-01 18:40:35


@[long_long_integer](/user/191248) c 和 k 都可以吧(
by xiaoming007 @ 2023-10-01 18:43:18


@[xiaoming007](/user/938449) 发明这个算法的人叫 ` Joseph Kruskal`
by Genshineer @ 2023-10-01 18:47:40


[This algorithm first appeared in Proceedings of the American Mathematical Society, pp. 48–50 in 1956, and was written by Joseph Kruskal.](https://en.wikipedia.org/wiki/Kruskal%27s_algorithm#:~:text=This%20algorithm%20first%20appeared%20in%20Proceedings%20of%20the%20American%20Mathematical%20Society%2C%20pp.%C2%A048%E2%80%9350%20in%201956%2C%20and%20was%20written%20by%20Joseph%20Kruskal.)
by Genshineer @ 2023-10-01 18:48:35


/bx
by Moon_Traveller @ 2023-10-01 18:49:23


草。我一直念的 kruscal
by xiaoming007 @ 2023-10-01 18:50:50


|