- 博客(1)
- 收藏
- 关注
原创 算法总结—最小生成树算法
克鲁斯卡尔算法(本质:边的排序+并查集判断是否成环) 代码模板: typedef struct node { int u,v;//克鲁斯卡尔需要边 但是不需要图 int len; }node; vector edges; int n,m; int bs[105];//并查集 //find int ask(int ch) { if(bs[ch]==ch) { return ch
2018-03-04 19:02:37 357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人