二分图最佳完美匹配正题
正题尽管以前已经写过一次相关的学习笔记，奈何时间太早，早已忘光，而且学习了新的，时间复杂度更优秀的算法。想与大家在这里分享。首先我们要了解几个概念。顶标txi,tyitx_i,ty_itxi,tyi分别表示的是人为赋予的左右点的点权，在实际预算过程中，需要满足txu+tyv≥wu,vtx_u+ty_v\geq w_{u,v}txu+tyv≥wu,v相等子图：每一个点以及满足txu+tyv=wu,vtx_u+ty_v=w_{u,v}txu+tyv=wu,v的边构成的子图。定理：若相
