农村上网（原题号2000）
Description
【题意】农村已整改，套路深似海啊..
W村要想上网，一共有n个家庭，家所在位置可以用(x,y)的坐标表示出来
一个家庭上网可以通过下面两种方式上网：
1）直接连上网络，需要付出A的代价
2）蹭别人的网，和一家可以上网的家庭py，需要付出B*两地曼哈顿距离的代价
请问W村所有家庭都能上网的最小代价
【输入格式】
第一行三个整数n、A、B，意义如题
第二行到第n+1行，每行两个整数，代表xi、yi，意义如题
【输出格式】
一个整数，代表最小代价
【样例输入】
5 10 2
0 0
0 1
1 0
1 1
100 100
【样例输出】
26
【数据规模】
对于30%的数据 n<=3 A<=50 B<=5
对于60%的数据 n<=100 A<=1000 B<=20
对于100%的数据 n<=10^3 A<=10^4 B<=50 |xi|、|yi|<=2^15
【提示】
定义两点曼哈顿距离为|Xi-Xj|+|Yi-Yj|
来源/分类20170816 woyehenshuai