摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2929 这个题一方面数据水，另一方面就是思维水，一拿到题就以为考最小生成树。 因为这个题需要求各点间的距离，又因为猪圈的数目最大为600，所以根本就没寻思考 阅读全文