标签：洛谷 最大 传送门 子图 闭合 Coel 出边 进阶

又要学定义了，有点糟心……

新知详解

包括最大权闭合图与最大密度子图。

最大权闭合图

闭合图是有向图的一个点集，满足任何一个点的出边指向的点都属于这个点集中，也就是说出边不能跨集合。点集与点所连的边合称为闭合子图。
下图展示的例子中， \((1,3),(2,3),(1,2,3)\) 都不能构成一个闭合图，但 \((3,4)\) 可以构成一个闭合图。

最大权闭合图是点权和最大的闭合图。

例题讲解

[NOI2006]最大获利

洛谷传送门

POJ3155 Hard Life

洛谷传送门

标签：洛谷,最大,传送门,子图,闭合,Coel,出边,进阶
来源： https://www.cnblogs.com/Coel-Flannette/p/16472464.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。