只能把补了的题目放这儿了,先留个坑,怕忘记. Problem G URAL 1806 Mobile Telegraphs 题意是:给定n个电话号码,每个号码是一个长度为10的仅含'0'~'9'的字符串,每两个电话号码a,b之间能通信,需要满足一下条件之一: 1.b能通过改变a中某一个数字的值获得: 2.b能通过交换a中两个数字获得. n个电话号码不相同,且相互通信的费用由之间的最长公共前缀长度决定. 分析: 对于一个电话号码逐位判断改变某一位的值得到哪些号码,或者交换某两个数字的得到哪些号码,由