随笔分类 - 并查集

BZOJ [Scoi2010]游戏

摘要：题解：解法一：建立图论模型，发现只要联通块中有环则这个联通块中的值都可以被攻击到如果是树，则只能攻击size-1个解法二：二分图匹配，二分答案，看看是否能攻击到mid 阅读全文

posted @ 2018-02-21 19:32 ws_zzy 阅读(146) 评论(0) 推荐(0)

BZOJ 1202 [HNOI2005]狡猾的商人

摘要：题解：加权并查集或差分约束一开始并查集竟然打错了QWQ 阅读全文

posted @ 2018-02-20 11:19 ws_zzy 阅读(107) 评论(0) 推荐(0)