随笔分类 -  图论_二分图

摘要:呃..一波gg...待补..@_@.. 然而並不知道爲什麽輸入法變成了繁體...並不知道發生了什麽...可能要延遲更新了 不补了....貌似是学校内部的题....(学校利益相关?....)@_@ 阅读全文
posted @ 2018-01-04 22:42 PnCbf 阅读(78) 评论(0) 推荐(0)
摘要:二分图相关 现在才学这些东西好像有点晚了,证明也大概只有自己能看懂,所有内容来源于手写体+Nebo的自动识别,直接贴出来算是做个备份。 1.点覆盖集:无向图中选取一个点集,满足任意一条 边都与这个点集里的点相关联 最小点覆盖集=最大匹配 证明:先求出最大匹配,然后将所有的边分成 A:匹配边,B:未匹 阅读全文
posted @ 2017-12-05 20:09 PnCbf 阅读(68) 评论(0) 推荐(0)
摘要:Description 银河队选手名单出来了!小林,作为特聘的营养师,将负责银河队选手参加宇宙比赛的饮食。众所周知,前往宇宙的某个星球,通常要花费好长好长的时间,人体情况在这之间会发生变化,因此,需要根据每天的情况搭配伙食,来保证营养。小林把人体需要的营养分成了n种,这些营养包括但不限于铁,钙。他准 阅读全文
posted @ 2017-12-02 22:29 PnCbf 阅读(135) 评论(0) 推荐(0)