gmh77

摘要： 题目描述 有源汇上下界最小费用最大流 同上下界网络流，把u->v拆成S'->v、u->v和u->T'三条边，其中S'->v和u->v有代价 也可以求出每个点的出入情况D[i]，表示(流入-流出) 如果D[i]>0则连S'->i，否则连i->T' 本质是强制必经边满流，然后再平衡流量 然后跑S'->T 阅读全文

摘要： 题目描述 给定一张 N 个点，M 条边的无向图，边有红、绿、蓝三种颜色，分别用 1,2,3 表示。 求这张图有多少生成树，满足绿色边数量不超过 x，蓝色边数量不超过 y，答案对10^9 + 7 取模。 1 ≤ N ≤ 40,1 ≤ M ≤ 10^5,1 ≤ ci ≤ 3 行列式 定义矩阵A的行列式d 阅读全文