摘要:
因为要遵守字典序大于等于a数组,且在此前提下b数组字典序最小。所以复制a数组直到某个数不满足两两互质的要求,则从这个数开始枚举,直到有数满足要求。 Tips:所有加入b数组的数都要分解因数,在后续枚举中筛掉不与它们互质的数。 #include <bits/stdc++.h> #include<cst 阅读全文
摘要:
959 A 判断奇偶数即可 959 B 只留下每组代表的价值 959 C 符合的树很好想,一棵笔直笔直的树,总是要砍n/2个点的,反例的话在<=5的时候构造不出,>6之后可以先从根分出三个子节点,然后把剩下点连到任意一个子节点上,这样切这个子节点可以切断很多很多边,然后切掉根节点,就可以把所有边切掉 阅读全文