2025年1月5日
最大权闭合图
摘要： 0.前言 参考文献：胡伯涛《最小割模型在信息学竞赛中的应用》 本文总结了上书最大权闭合图一章节核心内容及其应用。如有错误请指出。 1.最大权闭合图 对于有向图 \(G = (V,E)\) 的一个子图，如果其点集 \(V_1\) 中点的后继都还在 \(V_1\) 中，则称其为原图的一个闭合图。 而最大 阅读全文
posted @ 2025-01-05 19:53 songszh 阅读(491) 评论(4) 推荐(1)