数据结构好题。 涨分次数最多肯定是涨分场全放前面,假设有 k 个涨分场,我们把涨分多的场放前面,最后一场涨分最小,如果我们把所有的掉分场插到涨分最小的场前面,就有可能得到 k-1,同理 k-2 就是插在倒数第二大的涨分场前面,答案就是搜索掉分场加起来的数值可以覆盖多少加分场。 我撸了棵平衡树,其...
每次操作选择一对点(u,v),u-v这条边不变,其他所有u的边连向v,要求操作前后的图不能同构 题解 手玩样例发现uv都不能是叶子,因此计算图的非叶点数,当非叶点数偶数先手胜,否则先手败,特判没有非叶点的情况 #include<iostream> using namespace std; const int N=2e5+3; int d[N]; int main() { ...