2020年5月18日
CF1354E Graph Coloring（构造二分图+背包）
摘要： 看大神的代码一脸懵，学了很多新东西，背包理解的太浅了，二分图染色不太会。 题意： 给你一个不保证连通的无向图，请你给图上的所有节点染色，有三种颜色1，2，3，并且事先给出三种颜色的点数n1，n2，n3，并且需要请你保证每条边相连的两个节点的颜色编号之差的绝对值等于1，请你判断是否存在合法方案，并输出 阅读全文
posted @ 2020-05-18 23:34 zlc0405 阅读(214) 评论(0) 推荐(0) 编辑