【Gym - 101572 Distinctive Character 】【多源bfs+思维】【好题】
【题意】
给你n个01串,问你找到一个串,使得这个串与其他串的最大相似度最小。
【思路】
对应为相同得分,求最大最小。可以转化为不同得分,求最小最大。
从一个串开始,可以一步变为其他串的有k种。比如01001,得到一分有11001,00001,01101,01011,01000,这几种情况,那么我们多源bfs,维护每个点最小被访问的距离长度,那么由bfs性质可知,max(dis[i])的值...
原创
2018-08-30 19:13:06 ·
191 阅读 ·
0 评论