会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
klii
博客园
首页
新随笔
联系
订阅
管理
2022年2月12日
[结论] CF1067E Random Forest Rank
摘要: \(\texttt{link}\) 结论: 一个森林的邻接矩阵的秩等于该森林的最大匹配数的两倍。 \(\color{red}{\text{证明:}}\) 对于矩阵 \(A\) 的秩 \(r(A)\) ,其满足:若矩阵 \(A\) 存在不为零的 \(k\) 阶子式,则有 \(r(A) \ge k\)
阅读全文
posted @ 2022-02-12 12:02 klii
阅读(108)
评论(0)
推荐(0)
公告