2021年8月12日
CF1286F Harry The Potter
摘要： 一、题目 点此看题 二、解法 答案上界显然是 \(n\)，我们考虑怎么样把答案变小，显然我们要考虑怎么合理利用操作二。 我们用图论模型考虑操作的结构，如果对 \(u,v\) 使用了操作二，那么我们把 \((u,v)\) 连边。不难发现最优解的图一定是操作二的一个森林，因为如果操作二成环那么肯定没有直 阅读全文
posted @ 2021-08-12 21:20 C202044zxy 阅读(319) 评论(0) 推荐(0) 编辑