摘要：
http://poj.org/problem?id=3126题意给定两个四位素数s,e，求出经过最少的步数由s得到e，每一步的要求是每次只能改变四位数中一位数，并且改变后的数要求也要是素数。首先求出1000到9999所有的素数，然后有s到e进行bfs，知道遇到e结束。刚开始自己写完代码之后，测试了一下数据，吓死我了，很慢。心想怎么优化呢。想了很长时间，感觉应该能过啊，不耐烦了还是提交了一下。结果1Y。。。囧啊！！不知道威慑呢么机器上运行的很慢。。看了一下300多秒。View Code #include <iostream>#include <cstdio>#includ 阅读全文
