试用有向图描述出以下问题的解法路径:
一个人m带一条狗d,一只猫c,一只兔子r过河,没有船,他每次游过河时只能带一只动物,而没有人管理时,狗和兔子不能相处,猫和兔子也不能相处,在这些条件约束下,他怎样才能将3只动物从左岸带往右岸?(提示:用结点代表状态,例如初始状态可记为人和兔子过河后的状态可记为< (d,c),(m,r)>,若从状态S1可变为状态S2,则从结点S1画一条弧到结点S2).
A.[A] 犀牛为犀牛鸟提供食物,犀牛鸟为犀牛捉虫、放哨
B.[B] 金黄鼠为百舌鸟提供洞穴,百舌鸟为金黄鼠唱歌
C.[C] 猫被老鼠咬伤后,狗主动跑过来舔猫的伤口
D.[D] 鲨鱼给向导鱼吃剩的食物,向导鱼为鲨鱼指路