2025年10月23日
二分图
摘要： 顾名思义，二分图就是能将图分为两部分的图。这两部分满足只有不同部分间有边，同一部分内没边。这样的图存在许多优美的性质。然后大概就是下一次模拟赛再遇到二分图就不能拿没学过背锅了。 判定 直接定义法，DFS/BFS尝试给图染色。要求相邻点色不同。如果无法达到这种状态说明该图不是二分图。 模型 这里只着重 阅读全文
posted @ 2025-10-23 18:10 _dlwlrma 阅读(6) 评论(2) 推荐(0)