codwarm

摘要： 学习链接 学习链接 应用条件 选择恰好 \(x\) 个物品，求最优值 设 \(x\) 对应最优值 \(f_x\) ，\((x,f_x)\) 在图像上呈现为凸包。 无数量限制问题简单可做 问题转化 有 \(n\) 个物品，恰好选 \(m\) 个，计算最优值。 做法 例题 模版题：P2619 阅读全文

摘要： 定义 节点由两个集合组成，且两个集合内部没有边的图 性质 无奇环 每条边都是从一个集合走向另一个集合。 二分图判定 使用染色法。 进行 \(dfs\)，为图进行黑白染色，若可以完成则该图是二分图。 bool vis[N];//0：未染色，1：黑色，2：白色 bool flag= 1; void df 阅读全文