吐槽一下 蓝桥杯 历年试题 邮局

因为这题题目质量确实差，所以题目和链接我都懒得贴出来了，只是给有需要搜到的同学说一声不用太纠结这题了
正解的话看这里，https://blog.csdn.net/yinghui_yht/article/details/79721425?utm_source=blogxgwz1
但是的话这种“正解”用了一个很重要的剪枝，

还有一个很重要的剪枝就是如果一个邮局没起到分担缩小距离的作用，便可以将他标记，永不录用！！

但其实这个剪枝有一个很大的问题啊，就是题目又没说明，最优解中的邮局一定能起到分担路程的作用，虽然从测试数据中的确是这样，但是题目并没有说明啊，如果测试数据有，让你选K个邮局，但是有很多个邮局是不分担路程的作用的，那么使用该剪枝就会WA（见下图），但是测试数据中没有这种样例，题目也没说明，所以本题质量着实不佳，如果有搜题解搜到这里的千万不要纠结（我就纠结了一天了），直接跳过看下一题吧