Codeforces 1129E Legendary Tree
题目
https://codeforces.com/contest/1129/problem/E
题目大意
这是一道交互题。
告诉你一棵树的节点个数n,要你通过询问得出这个树的准确形态,输出每一条边。
询问时给出不相交的点集S,T,以及一个节点v,接着题目会回答你S集中的每一个点和T集中的每一个点形成的|S|*|T|条路径中经过v的路径个数。最多只能询问11111次。
2≤n≤500。
题解
不妨以1为根。
发现询问S={1}的问题可以得到∑i∈T,i在以v为根的子树中1\sum_{i\in T,i在以v为
原创
2020-09-17 21:03:20 ·
185 阅读 ·
0 评论