2017年7月29日
bzoj 1189 紧急疏散 网络流
摘要： 二分答案，网络流判断将每个门拆点，每个人连向每个门的dis~当前解然后跑最大流，如果等于人数，即为可行解#include#include#include#include#include#include#define pa pair#define N 405#defin... 阅读全文
posted @ 2017-07-29 21:21 Ren_Ivan 阅读(216) 评论(0) 推荐(0) 编辑