会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2020年6月16日
CF1142E Pink Floyd【强连通分量,构造】
摘要: 又是一道交互题 题目描述:你有一个 \(n\) 个点的竞赛图,有 \(m\) 条边为粉红色,其余为绿色。粉红色边的方向已知,绿色边方向未知,但你可以询问不超过 $2n$ 次一条边 \(\{u,v\}\),交互器会告诉你这条边的方向。求一个点 \(u\),使得对于任意 \(v\neq u\),\(u\
阅读全文
posted @ 2020-06-16 19:48 mizu164
阅读(249)
评论(0)
推荐(0)
编辑
公告