首页 > 其他 > 详细

CF434E

时间:2020-05-28 21:15:54      阅读:41      评论:0      收藏:0      [点我收藏+]

题意

洛谷

做法

考虑计算不合法的
将两种边染色\(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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!