1012和1017

来源:互联网 发布:数据库 贵族 礼服 编辑:程序博客网 时间:2024/06/06 16:29
1012和1017都是畅通工程问题,1012是并查集问题,1017是最小生成树问题,可以用普里姆算法和克鲁斯卡尔算法来求,用克鲁斯卡尔的时候判断环有点苦难,有人用并查集算法来判断有无环。
0 0
原创粉丝点击