3 Split

题目链接

• 赛场上想到了n方枚举n方检验的4方做法，提前想好了实现细节一点点实现，最后一遍过了样例，还是很感动的
• 赛场上超时了，但是交到Codeforces上能以900ms通过
• 正解的确是n^3的，考虑优化枚举，确定1号节点在A后，对于每个1->x->y->1的三元环，要么x在B，y在C，要么x,y都在A，无论如何，x和y都不用被访问第二遍