数据结构---生成树
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
(Prime算法)Agri-Net(12.2.1)
#include #include using namespace std; int fa[120]; int get_father(int x) { if(fa[x]==x) return x; else return fa[x]=get_father(fa[x]); // return fa[x]=fa[x]==x ?x:get_father(f原创 2014-08-08 15:26:00 · 993 阅读 · 0 评论 -
(Kruskal算法)Constructing Roads(12.1.1)
#include #include using namespace std; int fa[120]; int get_father(int x) { if(fa[x]==x) return x; else return fa[x]=get_father(fa[x]); // return fa[x]=fa[x]==x ?x:get_father(f原创 2014-08-08 11:26:07 · 1114 阅读 · 0 评论 -
模板
1.线段树 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59337 Accepted Submission(s): 25054 Problem Description C国的死对头A国这段时间正在进行原创 2015-08-11 17:09:07 · 850 阅读 · 0 评论 -
poj 1679 The Unique MST(次小生成树)
题意:判断最小生成树是否唯一。 思路:求出次小生成树,如果与最小生成树相等,则不唯一。 ps博客 #include #include #include using namespace std; /* 求最小生成树时,用数组Max[i][j]来表示MST中i到j路径中的最大权边 求完后,直接枚举所有不在MST中的边,替换掉最大权边的边,更新答案 点编号从0开始 */ const i原创 2017-05-04 15:33:46 · 806 阅读 · 0 评论