abcttt

图论

dp(4) 二分(1) 博弈(3) 字符串(3) 数据结构(1) 数论(2) 未归档(14) 板子(17) 树上倍增(1) 树上差分(1) 树状数组(2) 线段树(2) 面试(1) 题解(11)

/ 注册

全部文章 / 图论（共1篇）

km板子

求带权最大匹配，稠密图时好用，时间复杂度o（n^3），只能对完备匹配使用，网络流的费用流，用处更多更广 const int maxn=105; const int inf=0x3f3f3f3f; int w[maxn][maxn]; int la[maxn],lb[maxn]; bool va[m...

2021-06-26

0 344