摘要： t个样例 n*m的矩阵 L个伞兵 给出每行每列装激光的花费 伞兵的位置 要求杀死所有伞兵 总费用为这些费用的乘积 求花费最小 建图 源点 -> 行 -> 列 -> 汇点 权 花费 inf 花费 花费相乘等于 log(花费)相加 都变成double 最后取e 阅读全文

摘要： 题意 2个CPU n个任务 给出在第一个 第二个运行时的花费 m 个 a b 不在同一个CPU运行的额外花费 建图 源点 -> n -> 汇点 权 a1 b1 反向边权 0; 还有 a->b 权 w; 不知道 为什么b->a 权也是w 阅读全文