摘要:
交互题 一棵树,一开始只有 1 号点是已知的,其他的都是未知的,你可以调用函数 explore(x,y) ,其中 x 必须是已知的,函数会找到 x 到 y 路径上第二个点,并把它标成已知,求最小步数使整棵树都已知 对于 30% 的数据,是一条链,操作次数 $O(n+logn)$ 剩下的数据,操作次数 阅读全文
摘要:
考试被我一觉睡过去了 只能赛后补题 A. 给你一个 n 个点的完全图,求出它最多的边不相交的生成树个数,并输出每棵树 $n \leq 2000$ sol: #include<bits/stdc++.h> #define LL long long #define rep(i,s,t) for(regi 阅读全文