2020年9月7日
正则二分图 K 染色
摘要： 啊，正则二分图能 k 染色就不证了吧 学过好多遍，但是学一次忘一次 T^T 所以还是水成 blog 吧…… 这玩意可以做一般二分图，因为我们可以随手补成正则二分图。 所以，对于一般二分图，最小染色是最大点度数。我们基于这一点魔改匈牙利。 由于每一条边都要丢进匹配内，为了调整答案的方便，类似匈牙利每次 阅读全文
posted @ 2020-09-07 20:33 daklqw 阅读(1310) 评论(0) 推荐(0) 编辑