2016年3月22日
SCU3312 Stockholm Knights（最大流）
摘要： 题目大概说一个n×m的格子中，'.'代表空地，'#'代表障碍，'K'代表骑士，'D'代表目的地。骑士每走一步花一条，每一步可以往(+2,+3)(-2,+3)...八个方向走，问占领所有目的地最少要几天。 二分枚举天数用最大流判定能否成立——建图关键在于把每一个格子点拆成天数个的点，因为每个格子每天只 阅读全文
posted @ 2016-03-22 21:18 WABoss 阅读(264) 评论(0) 推荐(0) 编辑