2016年12月_pyuuu

12月

原创 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关注的人