P9384 构造题，首先考虑爆搜，但结果跑不出来。 既然题目中描述相同元素不能构成三元环或五元环，其实可以把条件用的更局限，考虑相同元素只能构成偶环，即同一权值的边构成二分图，可以发现本题刚好 种颜色，刚好 。 接下来考虑怎么构造二分图，本题大部分思路都是令 ，并将 作为染色的依据，但没有提到怎么去想出这样的思路。 首先，令一个集合 ，其中的元素互不相同,且都不为零。 令另...