2022年2月14日
刷(shui)题记录 2022.2
摘要： [CF-1067E] Random Forest Rank \(\Rightarrow \rm luogu\) 链接 对于这题，有一个结论： \[ \text{一棵树的邻接矩阵的秩} = 2 \times \text{这棵树的最大匹配组数} \] 注意，这里的匹配是指将有边相邻的两个点选为一组，每个 阅读全文
posted @ 2022-02-14 09:08 juruohjr 阅读(44) 评论(0) 推荐(0) 编辑