此帖源自于一个独特的做法思想
其实只要将左上和右下视为点,
每对点以距离/2为边权
左上,右下和每个点在x,y轴上取最小
跑连接左上和右下的最小生成树即可
显然此做法没用到二分
所以懒惰勤劳的我便先打了朴素prim,结果喜提10pts
而不信邪的我又打了kruskal,喜提80pts+2MLE
经信仰剪枝AC
但为何这两种做法结果会差这么多呢?
还请大佬帮忙解释
谢谢