摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4643 题目大意 给出$n$个点$m$条边的无向图,两个人轮流选择一个未被选择的点加入点集。 然后每个人的权值为选出的点的导出子图点权加边权和。 两个人都希望自己的权值减去对方的权值最大 求先手的权值减去后手的权值 阅读全文
posted @ 2021-03-17 18:06 QuantAsk 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6076 题目大意 给出$n*m$的网格,$c$种颜色涂色要求 每个格子可以染色也可以不染 每一行每一列至少有一个格子被染 每个颜色至少用一次 \(1\leq n,m,c\leq 400\) 解题思路 一个比较简单的 阅读全文
posted @ 2021-03-17 16:39 QuantAsk 阅读(126) 评论(0) 推荐(0) 编辑