11 2025 档案

摘要:1.埃拉托斯特尼筛法 vector sieve(int n) { vector is_prime(n + 1, true); is_prime[0] = is_prime[1] = false; for (int i = 2; i * i <= n; i++) { if (is_prime[i]) 阅读全文
posted @ 2025-11-04 15:26 thy825 阅读(12) 评论(0) 推荐(0)
摘要:int a[200005];//记忆化搜索,表示当前位置是否访问过 int n,m; set g[200005];//存储图,题目要求去重排序 void dfs(int x) { if(a[x]) return ;//如果访问过直接跳出 cout << x << " "; a[x]=1;//将点x标 阅读全文
posted @ 2025-11-04 15:18 thy825 阅读(15) 评论(0) 推荐(0)