题意:有一张n个点m条边的无重边,无自环的无向联通图。
里面有一个生成树T,然后你需要找到它。
你每次可以询问一个生成树T’,交互库会返回给你T与T‘交集的大小。
满足 n ⩽ 500 , m ⩽ n ∗ ( n − 1 ) 2 n\leqslant 500,m\leqslant \frac{n*(n-1)}{2} n⩽500,m⩽2n∗(n−1)
用不超过8000次询问搞定。
我们先考虑一下 n ⩽ 100 n\leqslant 100 n⩽100时怎么办。
我们可以把
[IOI 2017]simurgh
最新推荐文章于 2023-08-22 09:42:35 发布