description
為了加快社會主義現代化，建設學校，小明決定給學校裡每台電腦都連上網際網路，方便未來隨時隨地玩耍。
他的電腦室很大，有n 臺電腦，但地理位置偏僻，網路訊號很差。
一台電腦有網，當且僅當滿足以下至少乙個條件：
1、給中國移動交寬頻費，直接連網，花費為a。
2、向另外一台有網的電腦，安裝共享網線，花費為b×兩者曼哈頓距離。
現在，小明已經統計出了所有電腦的座標。他想知道最少要多少費用才能達到目的。
input
第一行：三個正整數，代表n、a、b。
接下來n 行：每行兩個整數xi、yi，第i 行代表第i 臺電腦的座標。
output
第一行：乙個整數，代表答案
sample input
5 10 2
0 0
0 1
1 0
1 1
100 100
sample output
26 hint
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
做法：相當於最小生成樹，對於每一條權值大於a的邊
直接替換為a，最後ans+a即可。
**如下：
#include
#include
#include
#include
#define min(x,y) (x) < (y) ? (x) : (y)
using
namespace
std;
struct arr
f[1000001];
int a,n,b,x[10000],y[10000],g[10001];
long
long abbs(long
long x)
long
long cmp(arr q,arr p)
int main()
sort(f+1,f+e+1,cmp);
long
long ans=0;
int p=0;
for (int i=1;i<=e;i++)
}cout
<}
2023年8月9日提高組T2 覆蓋
現在小b拿到了一條長度為n的木塊，初始時上面什麼顏色都沒有。為了美觀，現在小b希望把它的n個單位長度分別塗上紅 綠 藍三種顏色，每種顏色可以用乙個大寫字母表示，分別是 rgb。作為乙個不合格的油漆工，每次你可以把一段連續的木版塗成隨意一種顏色，但是你發現，後塗的顏色會覆蓋先塗的顏色。為了方便，請你用...
2023年8月15日提高組T2 購買
bpm想要購買m種物品，每種物品只用購買一件。現在一共有n家商店，但走到第i家商店的路費為d i 而在第i家商店購買第j種物品的花費為c i,j 問你最少需要花費多少錢。第一行包含兩個正整數n,m，表示商店數和物品數。接下來n行，每行先是乙個正整數d i 表示到第i家商店的路費。接下來m個正整數，依...
2023年8月15日提高組T2 購買
description bpm想要購買m種物品，每種物品只用購買一件。現在一共有n家商店，但走到第i家商店的路費為d i 而在第i家商店購買第j種物品的花費為c i,j 問你最少需要花費多少錢。input 第一行包含兩個正整數n,m，表示商店數和物品數。接下來n行，每行先是乙個正整數d i 表示到第...