摘要：
一、题目 点此看题 二、解法 首先考虑定边怎么做，考虑构造得到最小解，我们先把所有环删掉，然后原图就剩下的若干条路径，我们把度为奇数的点作为某一条路径的端点，度为偶数的点不作为端点，那么答案就取到了下界：\(\sum[deg[u]\%2=1]\) 题目要求动态加边，并且强制在线，那就真的只能加边了呗 阅读全文
摘要：
一、题目 点此看题 二、解法 张成线性空间的维数是 \(m\) 等价于线性不相关的向量有 \(m\) 个，把向量写成 \(n\times m\) 的矩阵的秩是 \(m\) 这里普及一下比内$-$柯西公式，对于 \(s\times n\) 的矩阵 \(A\) 和 \(n\times s\) 的矩阵 \ 阅读全文