网站首页
编程语言
数据库
系统相关
其他分享
编程问答
3414
2024-07-10
POJ 3414 Pots
题目链接:POJ3414【Pots】思路 对于每个A、B瓶的每个状态,使用结构体存储,同时pre存储操作前的状态的下标,方便回溯查询正确路径的操作,oper存储使用什么操作得到当前状态,operNumber存储到达当前状态需要几步。由于需要求的是最少的操作次数,所以使用BFS,依次增加操作次