随笔分类 -  最小生成树

LOJ P10065 北极通讯网络 题解
摘要：每日一题 day39 打卡 Analysis 1.当正向思考受阻时，逆向思维可能有奇效。 2.问题转化为：找到最小的d，使去掉所有权值>d的边之后，连通支的个数<k; 3.定理：如果去掉所有权值>d的边之后，最小生成树被分割为k个连通支，则图也被分为k个连通支。 1 #include<iostrea 阅读全文
posted @ 2019-11-13 16:26 handsome_zyc 阅读(171) 评论(0) 推荐(0)