摘要:
原题链接 题解 题目的意思是给你两个素数a,b,问你每次只能改变一个数字a-->b的素数路径最小是多少。先利用素数筛把素数10000以内的素数选出来,方便计算。然后直接利用BFS枚举所有的情况。 代码如下 #include <iostream> #include <cstring> #include 阅读全文
摘要:
原题链接 题解 这个题目貌似是个模拟题,直接模拟就是了 代码如下 #include <iostream> #include <cstring> #include <algorithm> #include <set> using namespace std; set<string> s; int ma 阅读全文