图论
ACM_devil
这个作者很懒,什么都没留下…
展开
-
HDU 4635 多校四-1004
题目:题目链接 这道题目的意思就是说给你一幅图,然后你可以往这个图里面添加边。要求就是你插入边之后不能产生重复边和环,并且不能形成强联通图。问你最多可以添加多少条边? 分析:我们可以这样判断,就是说我们添加完所有能加入的边之后,我们可以把这时候形成的图分成两部分,比如 x,y;这是一定可以有只有从x到y的边,木有Y到x的。同时x,y均为完全图。假设两者中各有点数a,b.则有a原创 2013-08-02 15:29:36 · 1021 阅读 · 4 评论 -
POJ1274-二分匹配
题目:题目链接 题意:给你N头牛,在给出每头牛愿意产奶的产房号,问你最后有多少头奶牛可以顺利产奶 分析:二分图的最大匹配,对于每一头牛对号入座匹配。牛和房连号,求最大匹配 代码: #include #include #include #include #include #include #include #include #include #includ原创 2013-10-03 20:25:46 · 707 阅读 · 0 评论