摘要：分析 记$D_i$为从$S$出发到$i$的最短路 最短路算法保证, 算法结束时 对于任意存在弧$(i,j)$满足$D_i + c_{ij}\ge D_j$ ① 且对于每个 $j$ 至少存在一个 $i$ 使得等号成立 ② 算法结束后, 恰在最短路上的边满足 $D_j = D_i + c_{ij}$ 在 阅读全文

摘要：题目大意 bzoj 3438 两个田$A,B$ $n\le 1000$种作物的种子 第$i$个种子,种$A$价值$a[i]$，种$B$价值$b[i]$ 再给出$m$个子集 第$i$个子集，如果子集中的点都种$A$增价$c[i]$,都种$B$增价$d[i]$ 求最大的价值 分析 我们看$A$高兴，我们 阅读全文

该文被密码保护。

该文被密码保护。