HZAU 2196 多源最短路

题意

给个长度为k的只包含01的字符串，定义2个不同的串之间的距离是他们相等的位的数量，比如1010和0101的距离为0；1100和1110的距离为3。现要求我们构造出一个全新的串使得它与所有给定的01串之间的距离的最大值最小，输出这个最小的距离.(数据保证一定能构造出一个全新的01字符串。)    n，k表示字符串的个数和串的长度。(1<=n<=10^5,1<=k<=20)

分析