-----------小结-----------
ObsdianGungnir
非常弱的OIer
展开
-
准备复活
退役了两年多的前OIer(并且是个废物)如今打算重新踏上ACM之路。原创 2020-09-08 21:11:15 · 157 阅读 · 0 评论 -
自己的各种模板整理
“或许是不知梦的缘故,流离之人追逐幻影。”原创 2018-01-24 08:59:20 · 481 阅读 · 0 评论 -
二分图相关问题小结
从听课开始花了一天半时间来研究二分图有关的问题。 【关键词】 1、二分图 2、最大匹配 3、König定理与其他相关定理 4、最优匹配(最大权匹配) 一、二分图 概念:一个图G可以分成两个点集,使得仅这两个点集之间有边,点集内部没有连边。更严谨一点,没有奇环的图是二分图。 判定:从任意一点开始进行黑白染色,出现矛盾则不是二分图。 二、二分图最大匹配 概念:求得一种匹配方原创 2017-12-21 15:08:04 · 342 阅读 · 0 评论