题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2666题意:n种零件,m个位置,每个位置有一个零件。求一个位置x,使得cost(1)+cost(2)+…+cost(n)最小。cost(i)表示 x到最近的i类型零件的距离的平方。思路...
分类:
其他好文 时间:
2015-01-05 21:50:46
阅读次数:
215
题解:可以戳这里:http://www.cnblogs.com/zig-zag/archive/2013/04/21/3033485.html其实自己yy一下就知道这样建图的正确性了。感觉太神奇,居然还能拆成3个点orzzzzzzzzzzzzzzzzzzzzzzzzz跪跪跪跪跪跪跪跪代码: 1 #....
分类:
其他好文 时间:
2014-12-24 13:25:52
阅读次数:
159