2023年10月17日
CF1680F Lenient Vertex Cover 题解
摘要： CF1680F Lenient Vertex Cover 题解 这道题和「JOISC 2014 Day3」电压非常类似，或者说就是一道题。 题意就是给你一个图，问能否对所有点黑白染色，允许最多一条边的两个顶点都染成黑色。 黑白染色后其实就是一个二分图，那如果有一条边的两个顶点染成黑色，就是说去掉该边 阅读全文
posted @ 2023-10-17 10:36 霜木_Atomic 阅读(15) 评论(0) 推荐(0) 编辑