摘要：
大佬总结 通俗有趣的讲解 二分图判定（染色法） poj 2492 二分图最大匹配 ——匈牙利算法 最小覆盖点集 = 最大匹配 poj 3041 把矩阵上的点转化成边。点（x,y）即把x和y连一条边。 最后答案即是最小覆盖点集，又知最小覆盖点集 = 最大匹配 所以敲一遍模板就好了 poj 1274 裸 阅读全文
posted @ 2018-10-04 21:48
Sugewud
阅读(126)
评论(0)
推荐(0)
摘要：
之前的总结 区间相关问题 NOIP2018提高组金牌训练营——贪心算法专题 #10005. 「一本通 1.1 练习 1」数列极差 小的先处理，最后肯定最大 大的先处理，最后肯定最小 两个优先队列维护即可 #10006. 「一本通 1.1 练习 2」数列分段 每一段尽量大就好了，不想敲了。 #1000 阅读全文
posted @ 2018-10-04 19:21
Sugewud
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号