Loading

2024年12月5日
网络流小记
摘要： 最大权闭合子图 给出一张有向图，每个点有点权，要求若选出一个点，则必须选择其能到达的点，求权值和最大的子图。 解法 将点划分为两个点集，\(V_1\) 表示正权点，\(V_2\) 表示负权点，设起点为 \(S\)，终点为 \(T\)。 \(S\) 向 \(V_1\) 内的点连流量为点权的边，\(V_ 阅读全文
posted @ 2024-12-05 18:17 紊莫 阅读(25) 评论(0) 推荐(0)