2023年11月9日
CF1067E Random Forest Rank 题解
摘要： 传送门 矩阵的秩，即选出 \(k\) 行和 \(k\) 列使得这些行和列的交点组成的行列式的值不为 \(0\)，满足条件的最大的 \(k\)。 考虑一个森林的邻接矩阵的秩的意义，根据行列式的值的定义可以得到其为该森林中的最大匹配的点数（选出若干条边，使得不同的边不共点，边的个数乘二）。 考虑怎么求一 阅读全文
posted @ 2023-11-09 21:39 zifanwang 阅读(3) 评论(0) 推荐(0) 编辑