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 ·
143 阅读 ·
0 评论