随笔分类 -  并查集

LOJ P10065 北极通讯网络 题解
摘要：每日一题 day39 打卡 Analysis 1.当正向思考受阻时，逆向思维可能有奇效。 2.问题转化为：找到最小的d，使去掉所有权值>d的边之后，连通支的个数<k; 3.定理：如果去掉所有权值>d的边之后，最小生成树被分割为k个连通支，则图也被分为k个连通支。 1 #include<iostrea 阅读全文
posted @ 2019-11-13 16:26 handsome_zyc 阅读(164) 评论(0) 推荐(0) 编辑
洛谷 P1955 [NOI2015]程序自动分析 题解
摘要：每日一题 day22 打卡 Analysis 离散化+并查集 先离散化所有的约束条件，再处理所有e=1的条件，将i的祖先和j的祖先合并到一个集合中；e=0时，如果i的祖先与j的祖先在同一个集合中，说明约束条件不成立，反之亦然。 1 #include<iostream> 2 #include<cstd 阅读全文
posted @ 2019-09-29 19:35 handsome_zyc 阅读(263) 评论(0) 推荐(0) 编辑
洛谷 P2661 信息传递 题解
摘要：每日一题 day3 打卡 Analysis 用并查集求最小环，用cnt记录最小环的长度。 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
posted @ 2019-08-04 22:14 handsome_zyc 阅读(173) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示