摘要: 又是一道交互题 题目描述:你有一个 \(n\) 个点的竞赛图,有 \(m\) 条边为粉红色,其余为绿色。粉红色边的方向已知,绿色边方向未知,但你可以询问不超过 $2n$ 次一条边 \(\{u,v\}\),交互器会告诉你这条边的方向。求一个点 \(u\),使得对于任意 \(v\neq u\),\(u\ 阅读全文
posted @ 2020-06-16 19:48 mizu164 阅读(249) 评论(0) 推荐(0) 编辑