2019年5月15日
uvalive 2957 Bring Them There
摘要： "题目链接" 题意： 运送k个超级计算机，边是双向的，但是对于某一条边，一天只能运送一台机器，且不能出现同时双向运送，问最少需要多少天，并且输出每天的路径。 思路： 首先枚举天数用二分，极限情况最多100天，假设为lim； 然后把每个点都拆成$lim$个，表示在某天的这个点，那么对于输入的每条边$u 阅读全文
posted @ 2019-05-15 15:50 qrfkickit 阅读(191) 评论(0) 推荐(0) 编辑