2025年3月14日
二分图（2粉兔）
摘要： 以下为随便写的总结，也许应该不严谨 二分图定义等 定义：可以分成两个部分使得每一条边的两个点都是不同部分的图是2粉兔。 总结：没有奇环 所以我们可以用染色大法，在连通块内随便找个点染 1 号颜色，然后它连的点都染 2 号颜色，以此类推。每个连通块都染完以后染 1 号颜色的扔到一个部分，染 2 号颜色 阅读全文
posted @ 2025-03-14 11:02 myzzym 阅读(26) 评论(0) 推荐(0)