zyh
图的表达方式有多种 设n为点数,m为边数。 邻接矩阵 用二维数组来存图,存储空间O(n^2)。 G[ 阅读更多…
SPFA Shortest Path Faster Algorithm,是一个用于求有向带权图单源最 阅读更多…
洛谷P1352 没有上司的舞会 树上dp。a[i]表示结点i不选时的最优解,b[i]表示选上结点i时 阅读更多…
RMQ(Range Minimum/Maximum Query) 区间最值查询问题 用ST表解决问题 阅读更多…
二分图最大匹配 做法不唯一。 匈牙利算法 n1为左部分的结点,n2为右,m为边数。 贪心的思想。G邻 阅读更多…