Loading...
除特殊声明外,本博客所有文章(图片除外)均以CC BY 4.0协议发布
在上文中,我们了解了一个求二分图最大匹配的方法。而本文所介绍的KM(Kuhn-Munkras)算法在此基础上更进一步,解决了二分图最佳匹配的问题。值得一提...
本文讨论的是一道数学题,源自牛客2020暑假多校第一场J题。基本目标即对于积分$I=\int_{0}^{1}(x-x^2)^ndx=\frac{p}{q}...
二元关系序偶笛卡尔积域前域后域定义域值域二元关系定义重要关系空关系全关系恒等关系二元关系的数量关系的表示集合表示法关系图表示法关系矩阵表示法布尔矩阵的并交...
树的重心定义对于树上每一个顶点,分别计算其所有子树中最大子树的顶点数,当此值最小时,这个顶点即为树的重心。性质树的重心主要有一下性质:以树的重心为根,每一...