POJ 3126 Prime Path (BFS)
POJ 3126 Prime Path (BFS)【题目链接】http://poj.org/problem?id=3126【题目大意】给你两个四位数的素数,通过改变其中的一个数,每次只允许改变一位数,而且改变之后的数也必须是素数,问最少通过改变几次变成后一个四位的素数。如果不能改变成后面的四位素数则输出Impossible【题解】不罚时,每次改变四位中的一位入队;可以先处理出四位素数,...
原创
2019-12-26 21:42:42 ·
133 阅读 ·
0 评论