- 博客(3)
- 收藏
- 关注
原创 HDU 1232 并查集裸题
#include #include using namespace std; int N,M; int father[1005]; int find(int x){ if(x == father[x]) return x; else return father[x] = find(father[x]); } int main(){ while(scanf("%d",&N)
2016-12-23 16:14:52 380
原创 HDU 1233最小生成树 Kruscal 算法
Kruscal 是一种贪心策略。 按边长从小到大排序, 枚举每条边时,考察这条边的两个定点: 1.这两个顶点属于同一个集合则舍弃这条边。 2.这两个顶点不属于同一个集合则采取这条边,同时合并这两个顶点。 判断两个点属于哪个集合需要用到并查集 下面AC代码 #include #include using namespace std; typedef long long ll; co
2016-12-23 15:45:23 416
原创 HDU 2112 迪杰斯特拉最短路算法
题目 HDU 2112 迪杰斯特拉最短路 实际上就是优先队列的广搜,每次提取队列中距离最小的进行搜索 AC代码如下,用了 map set 处理字符串很方便 #include #include #include #include #include #include #include using namespace std; const int maxn = 166; int d[maxn];
2016-12-22 10:52:52 529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人