蒟蒻玄学做法竟然 AC , 求 dalao 证明此算法的正确性

P2986 [USACO10MAR] Great Cow Gathering G

不造,反正我是O(n)换根做的
by WanderingTrader @ 2020-08-26 15:14:48


@[zycany](/user/270791) 换根?那道模板都是黑的嘛?太巨了把
by 我就是天帝 @ 2020-08-26 15:36:25


@[离天](/user/220227) 额您可能误解了我的意思,我说的换根就是第一篇题解的做法,换了个名字而已 至于您说的换根,我也不知道是smwy
by WanderingTrader @ 2020-08-26 15:39:40


@[zycany](/user/270791) 可能他说的是换根DP,确实是两个东西
by yummy @ 2020-08-26 15:40:50


@[yummy](/user/101694) 好吧,thx
by WanderingTrader @ 2020-08-26 15:41:28


楼主dalao故意把绿标隐藏了qwq
by qmq菜死了 @ 2020-08-26 15:43:12


这个做法确实是对的,不过Dij没必要啊
by jiangby @ 2020-08-26 15:44:43


@[卖报纸就找我](/user/75982) 也行吧 ~~为了AC不择手段~~
by 我就是天帝 @ 2020-08-26 17:03:49


@[卖报纸就找我](/user/75982) 但是为什么是对的,能帮我解释一下嘛QAQ
by 我就是天帝 @ 2020-08-26 17:16:17


|