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