摘要:
试除法判定质数 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)