摘要：
P6859 蝴蝶与花 题解 题目大意： 给定一个长度为 \(n\) 的序列 \(a_i\) ,\(a_i\in \{ 1,2 \}\) ，每次操作给出两种类型的操作： 修改格式：\(C \ i \ val\) 将 \(a_i\) 改为 \(val\in \{1,2\}\) 查询格式：\(A \ K\ 阅读全文
摘要：
CF1065B Vasya and Isolated Vertices 题解 题目分析 看着构造的标签进来的，进来前没想到这么简单 首先保留节点的最小值，就是让每一条边连接当前度数为 0 的两个点，这样子可以最大程度地利用每一条边。 所以 \(\min=\max(0,n-2*m)\) 那么保留节点的 阅读全文