2020年9月2日
Topcoder SRM568 Div1 DisjointSemicircles (二分图染色)
摘要： Topcoder SRM568 Div1 DisjointSemicircles (二分图染色) 题意: 给定数轴上排列的$2n$个点，每个点需要找到另一个点和它匹配，并且以他们为直径两端，向上或者向下作一个半圆 有一些点已经匹配好了，要求判断是否存在一个合法的方案，满足所有的半圆不相交 ###思路 阅读全文
posted @ 2020-09-02 20:59 chasedeath 阅读(354) 评论(0) 推荐(0) 编辑