2019年1月3日
2018 Benelux Algorithm Programming Contest (BAPC 18)I In Case of an Invasion, Please. . .
摘要： 题意:一副无向有权图,每个点有一些人,某些点是避难所(有容量),所有人要去避难所,问最小时间所有人都到达避难所, 题解:dij+二分+最大流check,注意到避难所最多10个,先挨个dij求到避难所的时间,然后二分时间,在这个时间之内的建边,s向避难所建边,流量是避难所容量,可达的避难所向点建边,流 阅读全文
posted @ 2019-01-03 14:46 walfy 阅读(556) 评论(0) 推荐(0)