摘要：可恶！就差……一步了…… ~~【反贼阵亡】~~ 最近做题好像经常这样，只差最后一步想不出来（x 首先考虑一个 $O(n^2)$ 次交互的做法：将每对 $(i, j)$ 询问一次，如果返回值为 $1$，只会有以下几种情况： 1. $i, j$ 颜色相同； 2. $i$ 喜欢 $j$； 3. $j$ 喜 阅读全文

摘要："传送门" 题意：一个$n$个点的竞赛图，给出$m$条红色的边，其方向确定，其余边均为绿色，方向未知。你可以询问不超过$2n$次，每次询问一条绿色边的方向。要求找到一个点$x$，使得$x$出发到任意一个点都有至少一条同色路径。$n ,m\leq 10^5$。可能会在交互过程中动态构造图。 考虑没有红 阅读全文