2020年2月8日
codechef Far Graphs
摘要： 难度 $medium hard$ 题意 "官方中文题意" 做法 性质 $1)$：若有奇环，只能是三元环 $2)$：若无奇环，显然是二部图 $3)$：若三元环，可分为三部分，分为集合$X,Y,Z$，$Y$与$X$跟$Z$有边，$X$与$Y$之间有边，我们称其为 三部图 推论1 ：若为三部图，$Y$集均 阅读全文
posted @ 2020-02-08 12:03 Grice 阅读(108) 评论(0) 推荐(0) 编辑