PTA Harry Potter's Exam(Floyd算法)

最新推荐文章于 2023-10-02 12:42:01 发布

ccDLlyy

最新推荐文章于 2023-10-02 12:42:01 发布

阅读量1.2k

点赞数 1

分类专栏： PTA数据结构题+大二习题

本文链接：https://blog.csdn.net/ccDLlyy/article/details/53508527

版权

5-26 Harry Potter's Exam (25分)

In Professor McGonagall's class of Transfiguration, Harry Potter is learning how to transform one object into another by some spells. He has learnt that, to turn a cat into a mouse one can say docamo! To reverse the effect, simply say decamo! Formally speaking, the transfiguration spell to transform between object A and object B is said to be S if there are two spells, doS and deS, to turn A into B and vice versa, respectively.

In some cases, short-cut spells are defined to make transfiguration easier. For example, suppose that the spell to transform a cat to a mouse isdocamo, and that to transform a mouse into a fatmouse is