摘要：
分析：非常非常好的一道题！ 首先需要对问题进行转化： 转化1很显然，对于转化2，是一类非常经典的“中位数问题”,即在一条线段上，有若干个特殊点，要选择一个点的位置，使得它到这些点距离*对应权值的和最小. 结论就是这个点一定在给定的这些点的位置上. 那么问题可以变成，m个位置，每个有n种选择，代价即为 阅读全文
摘要：
Problem Statement 题目大意：给定n个点的无向图，边权均为1，每个点有一个属性wi,现在可以在图中任意加边，记加边后每个点到1号点的距离为di,最小化Σ(wi - di)^2. 样例： Sample Input 3 NYN YNY NYN 0 1 1 4 NYNN YNYN NYNY 阅读全文