摘要： 题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1487 题目思路：很明显的最小生成树 最小生成树，一般在实际生活中用于解决修建铁路或是服务器链接的问题 具体就是给你 n 个点，让你把这 n 个点拼起来，使其两两相通 但是吧，每连起来两个点都会花钱 阅读全文