2020年3月29日
EOJ Monthly 2020.3迷宫 （分层图思想）
摘要： 题：https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意：有m个人在点S，要全部走的点T，题目给定每条通道每天只能走的人数，问最少几天能完成。 分析：这和最大流的水流问题很相似，只不过最大流的水流是一直会占这某一通道的，而这里只是占用了单位时间； 我们考 阅读全文
posted @ 2020-03-29 00:38 starve_to_death 阅读(190) 评论(0) 推荐(0) 编辑