摘要: 试除法判定质数 bool is_prime(int x) { if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; return true; } 试除法分解质因数 void 阅读全文
posted @ 2022-11-17 22:18 你在学什么 阅读(252) 评论(0) 推荐(0)
摘要: dijkstra typedef pair<int, int> PII; int n; // 点的数量 int h[N], w[N], e[N], ne[N], idx; // 邻接表存储所有边 int dist[N]; // 存储所有点到1号点的距离 bool st[N]; // 存储每个点的最短 阅读全文
posted @ 2022-11-17 21:05 你在学什么 阅读(120) 评论(0) 推荐(0)