摘要："原题题面" 这题是网络流24题中难度较小的一道题，并没有什么思维难点 1. 从源点向 个单位分别连边，流量为其人数 1. 分别从 张桌子向汇点连边，流量为其容量 2. 从 张桌子分别向 张桌子连边，流量为 （因为同一个单位来的代表不在同一个餐桌就餐。） 若最大流等于总人数，则有解，否则无解。 路径 阅读全文

摘要：原题题面 网络流24题？费用流？不存在的 tag都是骗人的 首先看题，仔细想想，这不就是一个最短路吗？ 然而本蒟蒻看不出一些题解中说的分层图最短路，于是直接写单源最短路 从 (1,1) 往 (n,n) 跑最短路，以 dis[x][y][res] 来记录当位于 (x,y) 时还能再跑 res 条边的最 阅读全文