2018年12月21日
洛谷 P3254 圆桌问题 题解
摘要： "原题题面" 这题是网络流24题中难度较小的一道题，并没有什么思维难点 1. 从源点向 个单位分别连边，流量为其人数 1. 分别从 张桌子向汇点连边，流量为其容量 2. 从 张桌子分别向 张桌子连边，流量为 （因为同一个单位来的代表不在同一个餐桌就餐。） 若最大流等于总人数，则有解，否则无解。 路径 阅读全文
posted @ 2018-12-21 13:55 Saikbird 阅读(111) 评论(0) 推荐(0) 编辑