CF434E

题意

洛谷

做法

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

原文地址:https://www.cnblogs.com/Grice/p/12983738.html