摘要: int prime[1100000],primesize; bool isprime[11000000]; void getlist(int listsize){ memset(isprime,1,sizeof(isprime)); isprime[1]=false; for(int i=2;i<= 阅读全文
posted @ 2021-01-13 21:07 _LH2000 阅读(53) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.ml/contest/1364/problem/D /* 给出一张 n 个点的无向连通图和一个常数 k。 你需要解决以下两个问题的任何一个: 1. 找出一个大小为 k/2 (向上取整)的独立集。 2. 找出一个大小不超过 k 的环。 独立集是一个点的集合,满足其 阅读全文
posted @ 2021-01-13 17:06 _LH2000 阅读(103) 评论(0) 推荐(0) 编辑