- 博客(2)
- 收藏
- 关注
RSS订阅原创 高效素数打表模板
素数打表 直接上代码 简洁明了 #include<bits/stdc++.h> #define N 10000 using namespace std; bool prime[N]; // 判断素数 int pri[N]; //保存素数 int h=0; void build_list() { memset(prime,true,sizeof(prime))...
2018-09-05 20:45:09
251
原创 通俗易懂——并查集详解！！！——HDU 1232畅通工程
第一次写博客还有点小小的激动！！！ 并查集 首先我们需要明确，并查集是用来干什么的，什么时候需要用并查集 给出一道经典例题 HDU1232畅通工程 题意 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路...
2018-09-04 21:45:29
786
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人