題意
給個長度為k的只包含01的字串，定義2個不同的串之間的距離是他們相等的位的數量，比如1010和0101的距離為0；1100和1110的距離為3。現要求我們構造出乙個全新的串使得它與所有給定的01串之間的距離的最大值最小，輸出這個最小的距離.(資料保證一定能構造出乙個全新的01字串。) n，k表示字串的個數和串的長度。(1<=n<=10^5,1<=k<=20)
分析
要求最大zhuan最小，可以轉化為求所有最小的最大，將已知的n個點當做起點，跑多源最短路即可，answer即為n-max(d[i])
#include #include #include using namespace std;int d[1<<20],vis[1<<20];
int up=0,k,n;
int solve()
d[tmp]=0;
}cout<}
return 0;
}
多源最短路
題目描述 已知n個點 n 100 給你n n的方陣，a i,j 表示從第i個點到第j個點的直接距離。現在有q個詢問，每個詢問兩個正整數，a和b，讓你求a到b之間的最短路程。滿足a i,j a j,i 輸入描述 第一行乙個正整數n，接下來n行每行n個正整數，滿足a i,i 0,再一行乙個q，接下來q行...
多源最短路
題目描述 已知n個點 n 100 給你n n的方陣，a i,j 表示從第i個點到第j個點的直接距離。現在有q個詢問，每個詢問兩個正整數，a和b，讓你求a到b之間的最短路程。滿足a i,j a j,i 輸入描述 第一行乙個正整數n，接下來n行每行n個正整數，滿足a i,i 0,再一行乙個q，接下來q行...
多源最短路
時間限制 1 s 空間限制 128000 kb 題目等級 gold 已知n個點 n 100 給你n n的方陣，a i,j 表示從第i個點到第j個點的直接距離。現在有q個詢問，每個詢問兩個正整數，a和b，讓你求a到b之間的最短路程。滿足a i,j a j,i 第一行乙個正整數n，接下來n行每行n個正整...