摘要: 【BZOJ4025】二分图(线段树分治,并查集) 题面 "BZOJ" 题解 是一个二分图,等价于不存在奇环。 那么直接线段树分治,用并查集维护到达根节点的距离,只计算就好了。 cpp include include include include include include include us 阅读全文
posted @ 2018-08-19 20:15 小蒟蒻yyb 阅读(696) 评论(0) 推荐(0) 编辑