摘要：
定理：最大点权独立集的点权和=点SUM-最小点权覆盖集的点权和最小点覆盖=二分图的最大匹配黑白染色分成一个二分图黑色与相连的白色建一条INF的边源点与黑色建一条边 （容量为点值）汇点与白色建一条边 （容量为点值）注意建边#include #include #include #include #inc... 阅读全文
摘要：
说了一大坨输入 N M1 M2 M3N表示结点数M1 表示发电厂数 用源点连接发电厂M2 表示顾客数 汇点连接顾客M3 表示边数再输入边 发电厂 顾客#include #include #include #include #include #include #include #include usi... 阅读全文
摘要：
采药DP 类似dp[ K ][ X1 ][ X2 ] 表示第K步走到第一条路的坐标为X1 K-X1 第二条路的坐标为X2 K-X2;#include #include #include #include #include #include #include #include using namesp... 阅读全文