2014年5月13日
POJ 3126 Prime Path SPFA
摘要： http://poj.org/problem?id=3126题目大意：给你两个四位的素数s和t，要求每次改变一个数字，使得改变后的数字也为素数，求s变化到t的最少变化次数。思路：首先求出所有4位素数。对于两个素数之间，如果只相差一个数字，那么就建立图，（双向）最后求最短路即可（可以SPFA也可以BF... 阅读全文
posted @ 2014-05-13 22:08 hr_whisper 阅读(152) 评论(0) 推荐(0)