UOJ #318. 思路 考虑最暴力的费用流，每种蔬菜一个点，每一天一个点，从每个蔬菜向每一天连容量为这一天之后就会坏掉的这种蔬菜的量，费用为蔬菜单价的边。再从每一天向前一天连边。 这样的费用流显然是 […]

LOJ #2014. 思路 暴力地思考，我们可以让有所填数字相同的所有位置之间都连上边，那么答案就是$9\cdot 10^{\text{图中的连通块数}}$，只要用并查集维护一下连通块数量就可以了。 […]

UOJ #455. 思路 首先考虑一个平凡的费用流，直接从外卖小哥$i$向餐馆$j$连容量为$1$，费用为$|x_i-y_j|+w_j$的边，源点向外卖小哥连容量为$1$费用为$0$的边，餐馆$j$向 […]