错题整理

模拟赛考了很多道题 

之前好多题都没有写博客整理 所以要专门开一个错题集

1.

 

 n个点删点成树 也就是最后要有n-1个点 那么 也就是有n-2条边

一个点的度数表示的是 这个点连的边的个数

m-du==n-2

代表 我们删除这个点 剩下的边 有n-2个 也就是可行的

同时还有一个性质 就是 图要保证联通 所以判断是否是割点即可

 2.

 

 这个题给的A序列 其实就是一个B序列和自己形成的gcd矩阵

显然性质就是 gcd(bi,bj)<=bi和bj

那么 矩阵当中最大的 一定是原序列中的数

以及 第二大的 也是

然后剩下的 数当中 第三个数一定小于等于 gcd(b1,b2)

所以每次统计一个ansi

就把之前的数 和当前数的GCD-=2（因为求了两次）

然后把 剩下的数依次加入即可 

用map非常方便