Memory of winter

摘要： 题目大意：有一个$n\times m$的切糕，每一个位置的高度可以在$[1,k]$之间，每个高度有一个代价，要求四联通的两个格子之间高度最多相差$D$，问可行的最小代价。$n,m,k,D\leqslant 40$ 题解：网络流，不考虑相差为$D$的条件时，可以给每个位置建一个点，源点连向高度为$1$ 阅读全文