2018年12月19日
CF553C Love Triangles
摘要： "题目链接" 题意 ：给定n个点，给出一些边权为0/1的边，构造完全图，满足对于任何一个三元环，三条边权和为奇。求符合条件的完全图数量，对$1e9+7$取模。 分析 ：其实原题给定的边权是love/hate，love即1，hate即0。 所以对于三元环而言，只存在“爱爱爱”或“爱恨恨”。 如果我们按 阅读全文
posted @ 2018-12-19 22:27 OIerC 阅读(758) 评论(1) 推荐(1) 编辑