模拟赛考了很多道题
之前好多题都没有写博客整理 所以要专门开一个错题集
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非常方便