![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最大权闭合图
文章平均质量分 87
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
POJ2987 Firing 【最大权闭合图】
POJ2987 FiringDescriptionYou’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. You’re now simply too mad to give response to questions like “Do...原创 2018-06-27 15:36:50 · 262 阅读 · 0 评论 -
网络流--最大权闭合子图 *
网络流–最大权闭合子图做题的时候看到题解中出现了最大权闭合子图这个概念,然后就查阅资料研究了一下 第一,什么是闭合图呢? 在一个图中,我们选取一些点构成集合,且集合中的点向外连出的弧所指向的终点也在集合中,则我们称这个集合为闭合图 那么最大权闭合图就是所有闭合图中权值和最大的一个了解了概念之后,我们如何对这一类问题进行解决呢? 我们构造一个流量网络满足以下条件: 1 存在源点...原创 2018-06-27 20:18:20 · 212 阅读 · 0 评论