摘要: 标算太NB 我觉得用这种做法,这道题难度只有2500 如果原图不是二分图显然无解。否则对于一个点数$\geq 2$的连通块的两边可以缩成两个点,它们不能染相同的颜色。对于独立的点可以新建一个$[0,10^9]$的虚点让这个点和虚点不染相同颜色。然后就变成了有$n$个区间、$\frac{n}{2}$对 阅读全文
posted @ 2020-02-03 23:17 cjoier_Itst 阅读(449) 评论(0) 推荐(0) 编辑