信息-----------2下

刚刚我尝试着使用了这种做法,发现还是有许多要改进的空间。

首先在回溯时,要处理好将回溯的节点与其父亲节点的联系,不然一倒退又退回了环上节点。

处理环时,我使用了拓扑排序,这一步可根据个人习惯制作。

其次在判断是否要回溯时,我使用了优先队列存储这个有资格回溯的节点并使用了并查集记录其父亲节点,可能我的写法过于复杂,但确实是可行的。

猜你喜欢

转载自blog.csdn.net/PUBG___/article/details/84558528