Live2D
2021年6月23日
「JOISC 2020 Day2」变态龙之色 题解
摘要： 题目传送门 注意 同性必定不同色 必有一个同色异性，且不相互不喜欢 Solution 我们发现，我们问题比较大的就是如何确定性别问题。我们可以一个一个加进去，在原来已经确定了的二分图上增加新的性别关系，这个可以用线段树上二分找到。 设找到的集合为 \(S\)，元素为 \(S_0,S_1,...\)， 阅读全文
posted @ 2021-06-23 22:10 Dark_Romance 阅读(160) 评论(0) 推荐(0) 编辑