BFS， D.最小相似度，牛客練習賽41，

傳送門 由於M只有20，所以我們知道狀態數一共只有2^20,我們如果能算出每個狀態和給定n個字符串相似度的最大值，這道題就解決了。首先我們知道所有n個串最初的dp值爲m，通過bfs，把每個串丟進隊列一次，每個串改變每一位得到新的字符串，相同位少了一個 ， 即相似度減一，更新那些沒出現過的串的dp值再丟進隊列，就可以保證當前步數爲最大相似度。而且保證每個串只進一次隊列 #include<iostre

>>阅读原文<<