消息关闭
    暂无新消息!
︿ 1

bzoj4881 [ Lydsy2017年5月月赛 ] -- 二分图染色+线段树

大树2017-05-20发布

以下是Claris的题解: 若线段 i 和 j 相交,那么在它们之间连一条边。若这个图不是二分图,那么无解,否则令cnt 为连通块个数,那么 ans = 2cnt。 在二分图染色的过程中,每个点只需要被访问一次。对于当前所在的点 x,它可以一步走到 [1, x) 里 p[i] > p[x] 的所有 ...

原文链接 :
bzoj4881 [ Lydsy2017年5月月赛 ] -- 二分图染色+线段树
404 浏览 0 评论
0 条评论