随笔分类 - 交互题

摘要：link Solution 首先考虑没有粉色边的时候怎么做，我们设

S

$S$ 是可能成为答案的集合，可以看出我们可以先把

n

$n$ 个点都加进去，每次随便选

(u, v)

$(u,v)$ ，假设是

u \to v

$u\to v$ ，那么我们就把

v

$v$ 踢掉，可以看出最后一个点就是答案。考虑一开始有粉色边怎么做。我们考虑先把强连通分阅读全文

posted @ 2022-10-14 21:00 Dark_Romance 阅读(24) 评论(0) 推荐(0) 编辑

摘要：题目传送门注意同性必定不同色必有一个同色异性，且不相互不喜欢 Solution 我们发现，我们问题比较大的就是如何确定性别问题。我们可以一个一个加进去，在原来已经确定了的二分图上增加新的性别关系，这个可以用线段树上二分找到。设找到的集合为

S

$S$ ，元素为

S_{0}, S_{1}, . . .

$S_0,S_1,...$ ，阅读全文

posted @ 2021-06-23 22:10 Dark_Romance 阅读(179) 评论(0) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance