kruscal对边进行排序时产生的疑惑

P3366 【模板】最小生成树

cmp 函数不能出现环,否则就会炸
by cyffff @ 2021-08-25 20:21:32


@[_volcano_](/user/183738) cmp 函数的定义应当满足反自反性
by chen_qian @ 2021-08-25 20:23:10


cmp 不能出现 cmp(a,b) 与 cmp(b,a) 同时为真的情况
by BlankAo @ 2021-08-25 20:23:34


明白啦!!! 谢谢各位大佬!!!
by _volcano_ @ 2021-08-25 20:43:29


谢谢这个帖子,本蒟蒻也犯了这个错,而且我用了模板,代码有大约150行,要是一行一行查错估计这辈子也做不完这题。:)
by OTTF @ 2022-06-24 20:07:33


|