封印之门(弗洛依德算法)"/>
蓝桥杯——封印之门(弗洛依德算法)
封印之门(最短路问题——弗洛伊德算法Floyd)
问题描述
//蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有 k种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换成解开封印之门的文字,封印之门将会开启。蒜头君战斗力超强,但是不擅计算,请你帮忙蒜头君计算至少需要操作多少次才能解开封印之门。输入格式输入第一行一个字符串,长度不大于 1000,只包含小写字母,表示封印之门上的文字。输入第二行一个字符串,只包含小写字母,保证长度和第一个字符串相等,表示能解开封印之门的文字。输入第三行一个整数 k(0≤k≤676)。接下来 k 行,每行输出两个空格隔开的字符 a, b,表示一次操作能把字符 a 变换成字符 b。输出格式如果蒜头君能开启封印之门,输出最少的操作次数。否则输出一行 −1。
更多推荐
蓝桥杯——封印之门(弗洛依德算法)
发布评论