码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-05-18 13:57:37      阅读:56      评论:0      收藏:0      [点我收藏+]

标签:acm   有一个   颜色   就是   https   amp   tps   一个   href   

maki和tree

魔法师

都是并查集来求的

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

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

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

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

标签:acm   有一个   颜色   就是   https   amp   tps   一个   href   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!