2022年12月18日
AtCoder Beginner Contest 282
摘要： 《Make Bipartite 2》 思维，二分图 这个简单图可以有两种情况： 1.全部点都通过边连起来，即连通分量只有一个，其自己 2.还有有些点没有全部连起来，即有多个连通分量 1.不管上面哪一种情况，如果对图跑一个二分图染色O（n+m）,如果染色失败，则都是返回0，因为这时，不管再连上那一边都 阅读全文
posted @ 2022-12-18 20:51 次林梦叶 阅读(70) 评论(0) 推荐(0)