首页 > 其他 > 详细

白魔法师 & maki和tree - 并查集统计树上信息

时间:2020-05-18 14:22:30      阅读:54      评论:0      收藏:0      [点我收藏+]

maki和tree

魔法师

都是并查集来求的

有一棵树,树上每一个点有一个颜色,白色或者黑色,然后可以把一个黑色变成白色。求白色的最大连通块

把每一个黑色点看成并查集的根节点,然后与这个黑色点连通的白色点都是这个并查集里面的点

那么并查集最大值就是答案

白魔法师 & maki和tree - 并查集统计树上信息

原文:https://www.cnblogs.com/Emcikem/p/12910045.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!