Browse Category

BFS搜索

POJ 3126 Prime Path (BFS)

给你n,m分别是素数,求由n到m变化的步骤数,规定每一步只能改变个十百千一位的数(千位不能为零),且变化得到的每一个数也为素数。

POJ 3414 Pots (BFS)

有两个杯子,分别给出容量,我们可以对它做指定的操作,问,怎么样在最少的操作次数下让某一个杯子刚好达到指定量。