信息学奥赛一本通 1221:分成互质组 | OpenJudge NOI 小学奥数 7834:分成互质组 | 2.5 7834:分成互质组
【题目链接】ybt1221:分成互质组OpenJudgeNOI小学奥数7834:分成互质组OpenJudgeNOI2.57834:分成互质组【题目考点】1.深搜【解题思路】解法1:深搜先设函数isHuzhi判断两个数是否互质这里用vector保存一个互质组,可能有多个互质组,所以设vector数组。再设函数canEnterGroup判断能否将一个数字加入到互质组中。如果这个数字与组中每个数都互质,