2022年7月12日
CF19E口胡
摘要： 众所周知二分图是只有偶环的图。 要将一张无向图变为二分图就需要将其的所有奇环全部删掉。 所有当原图为二分图时，答案为整个边集，否则答案为所有奇环的交。 考虑先排除交为空的情况。使用染色法，若一条边的两个端点颜色相同的边的数量大于 $1$，那么只删掉一条边显然不够。所以这种情况下答案为 $0$。 剩下 阅读全文
posted @ 2022-07-12 16:43 Prean 阅读(13) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};