摘要: 题目大意 排成一条直线的$n$个点中存在$m$条边,每条边连接两个点,颜色或黑或白,皆在直线的同侧连接。要求所有相交的边颜色都不同,求是否存在一种方法对边进行染色。 数据范围 输入包含多组数据。 节点数$n$,$n \leq 5000$ 边数$m$,$n \leq 1000$ 数据组数$T$,$T 阅读全文
posted @ 2017-09-27 14:19 SkqLiao 阅读(206) 评论(0) 推荐(0) 编辑