2026年1月3日
最大权闭合子图
摘要： 最大权闭合子图 闭合子图：对于有向图 \(G(V,E)\) 它的闭合子图的点集满足所有点的出边指向的点都在点集内，边集为这些出边。 考虑如何将闭合子图转化为流网络。 建一个源点和一个汇点，源点连向权值为正的点，流量为点权。 权值为负的点向汇点连一条边，流量为点权的绝对值，点与点之间的边不变，流量为正 阅读全文
posted @ 2026-01-03 11:59 tkdqmx 阅读(30) 评论(0) 推荐(0)