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