题意
做法
考虑计算不合法的
将两种边染色\(0/1\)，对于有序点对\((p_1,p_2,p_3)\)，路径为\((p_1,p_2)(p_1,p_3)(p_2,p_3)\)
不合法当且仅当三条边颜色不全相同\(Llongrightarrow\)有两个点的两条边颜色不同
然后单独计算每个点
若两条边均为出边或均为入边，则需要将那两个点确定一个相对位置
若两条边为入边和出边，则有序点对唯一
CF434E
猜你喜欢
转载自www.cnblogs.com/Grice/p/12983738.html
今日推荐
周排行