Utopia？

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