随笔分类 -  图论

摘要:###题目简述 给定两个四位数字a和b,通过构建一条最短的质数道路以将a变成b,实现方式为:改动a中一位数字,使其成为一个新的质数,重复此步骤直到新质数为b。 ###数据范围 样例数 T100 ###题解 通过埃氏筛预先打表出所有质数,将只有一个数位不同的两个质数(如1033和1733) 阅读全文
posted @ 2022-07-26 14:32 SxtoxA 阅读(22) 评论(0) 推荐(0) 编辑

12 13
点击右上角即可分享
微信分享提示