题目描述题目传送门思路发现一个边权为 1,2,31,2,31,2,3 的三元环三边全部相同或不相同有一个共同的条件: 三边和为 333 的倍数。注意到这点就可以暴力把所有三元环找出来,然后根据题目要求列出方程,跑模 333 意义下的高斯消元即可。根据经典结论,三元环个数为 O(mm)\mathcal