55分的dalao们进来分享一下经验

P4234 最小差值生成树

此帖已结,shabi错误,判自环的时候要记得打上删边标记
by C_S_X_ @ 2019-07-12 20:02:46


还有一种情况wa的点一模一样= =
by 3Cao_cyx @ 2020-02-18 11:16:23


当一条边与之前加入的边构成环时,如果环内最小的边与这条边相等,可以不加也不删边,但要记得给这条边加删除标记!
by 3Cao_cyx @ 2020-02-18 11:19:24


|