博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

CF. 1129E. Legendary Tree(交互 二分)

有一棵$n$个点的树。你需要在$11111$次询问内确定出这棵树的形态。每次询问你给定两个非空且不相交的点集$S,T$和一个点$u$,交互库会告诉你满足$x\in S,y\in T$,且$x\to y$经过了$u$的点对$(x,y)$的数量。 $n\leq500$。
posted @ 2019-04-23 20:48  SovietPower  阅读(233)  评论(0编辑  收藏  举报