2025年8月15日
Codeforces Round 1042 (Div. 3) H. Sea, You & copriMe 题解
摘要： Codeforces Round 1042 (Div. 3) 给定数组，求四元组使得前两个互质且后两个互质，互不相同且不要求升序排列（可以交错） 可以转化为图论问题，将互质的两个数连边，题意为找到图上大小为 2 的一组匹配。 考虑这个图的性质。 若出现两个出度 \(\ge 2\) 的点显然可行，这两 阅读全文
posted @ 2025-08-15 00:01 codwarm 阅读(45) 评论(0) 推荐(0)