摘要：
嘟嘟嘟 首先明确一点的就是，每一个个点的海拔只可能是0或1. 至于证明，也不难。自己画一个点，周围连着一些海拔为0或1的点，然后发现无论什么情况，这个点的海拔取或1的时候都是最优的。 既然知道这一点了，那也就是说，对于每一条边，要么不耗体力，要么消耗$w_i$的体力。 然后数据范围就告诉我们是最小割 阅读全文
摘要：
嘟嘟嘟 这道题的切入点在于模型的转化。 令第$Lab$条边连接的两个点分别为$x, y$。根据kruskal算法，我们排完序加边的时候，在执行第$Lab$条边之前，都要保证$x, y$不连通。这就很像最小割了。 所以我们把边权小于$w_$的都拿来建图，那边权是啥咧？题中说的除了一条边其余的都减1，那 阅读全文
摘要：
嘟嘟嘟 这题我看了半天才懂，一直以为这一刀必须横平竖直的，谁知道这题这一道怎么拐都行，只要满足相邻的高度差不大于$d$就行。 看数据范围，猜是最小割。 先不考虑限制。对于每一个$(x, y)$，我们只能从$r$个$f(x, y)\(选一个，问最小的\)\sum v$。如果每一个点只有两个选择，那自然 阅读全文