2020年8月15日
CF1354E Graph Coloring （二分图+dp）
摘要： 对于这题，我们发现1和3点是同类点，因此其实就是二分图染色，如果只有一个连通块，那么判断一下是否是二分图就行。 现在有多个连通块，因此我们还要判定一下能否把这些2分给这么多个连通块 因此可以做一下背包，先存一下每个连通图的信息，之后dp，除了维护可达性，还要维护一个把图的哪部分分给2 如果最后不能分 阅读全文
posted @ 2020-08-15 17:24 朝暮不思 阅读(143) 评论(0) 推荐(0) 编辑