2017年5月7日
bzoj4881 [ Lydsy2017年5月月赛 ] -- 二分图染色+线段树
摘要： 以下是Claris的题解： 若线段 i 和 j 相交，那么在它们之间连一条边。若这个图不是二分图，那么无解，否则令cnt 为连通块个数，那么 ans = 2cnt。 在二分图染色的过程中，每个点只需要被访问一次。对于当前所在的点 x，它可以一步走到 [1, x) 里 p[i] > p[x] 的所有 阅读全文
posted @ 2017-05-07 11:40 gjghfd 阅读(337) 评论(0) 推荐(1) 编辑