2022年2月22日
分成互质组_DFS
摘要： 分成互质组 给定 n 个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 输入格式 第一行是一个正整数 n。 第二行是 n 个不大于10000的正整数。 输出格式 一个正整数，即最少需要的组数。 数据范围 1 ≤ n ≤ 1 输入样例： 6 14 20 33 117 143 17 阅读全文
posted @ 2022-02-22 12:38 荣荣荣荣荣荣 阅读(112) 评论(0) 推荐(0)