2020年1月16日
POJ - 3126 Prime Path
摘要： "POJ 3126 链接" 题目大意就是给定两个都是4位数的质数，每次改变一位数字，把数字a 变成数字b 的最短步数， 同时要满足在变换的过程中数字一定严格满足是是质数。 思路，先用素数筛筛选出所有4位数质数， 然后，最短路嘛，bfs没跑了,这里要做的就是枚举改变每一位的状态，注意第一位不能变成0。 阅读全文
posted @ 2020-01-16 11:37 lifehappy 阅读(94) 评论(0) 推荐(0)