八月 01, 2021

2021牛客暑期多校训练营5 J Jewels

题目概述有$n$个宝石，每个宝石初始位置在$(x_i,y_i,z_i)$。你每一秒可以取一块宝石，消耗体力为宝石到...

八月 01, 2021

二分图最大权匹配KM算法介绍

一、定义完备匹配 ： X点集所有的点都参与了匹配。 可行边 ： $lx[i]+ly[j] \geq w[i][j]$的边 相等子图 ：包含所有点和可行边的...