洛谷
考虑计算不合法的 将两种边染色\(0/1\),对于有序点对\((p_1,p_2,p_3)\),路径为\((p_1,p_2)(p_1,p_3)(p_2,p_3)\) 不合法当且仅当三条边颜色不全相同\(Llongrightarrow\)有两个点的两条边颜色不同 然后单独计算每个点 若两条边均为出边或均为入边,则需要将那两个点确定一个相对位置 若两条边为入边和出边,则有序点对唯一
CF434E
原文:https://www.cnblogs.com/Grice/p/12983738.html