随笔分类 -  图论-最大权闭合图

网络流--最大权闭合子图 *
摘要：网络流–最大权闭合子图做题的时候看到题解中出现了最大权闭合子图这个概念，然后就查阅资料研究了一下 第一，什么是闭合图呢？ 在一个图中，我们选取一些点构成集合，且集合中的点向外连出的弧所指向的终点也在集合中，则我们称这个集合为闭合图 那么最大权闭合图就是所有闭... 阅读全文
posted @ 2018-06-27 20:18 Dream_maker_yk 阅读(348) 评论(0) 推荐(1)
POJ2987 Firing 【最大权闭合图】
摘要：POJ2987 FiringDescriptionYou’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. Y... 阅读全文
posted @ 2018-06-27 15:37 Dream_maker_yk 阅读(101) 评论(0) 推荐(0)