2021年10月16日
LuoguP2680运输计划
摘要： P2680 运输计划 题意:给定一棵 n 个点的无根树，经过第 i 条边需要消耗 ti 的时间。你可以选择一条边将其通过耗时置为 0。 有 m 辆飞船，第 j 辆飞船从点 sj 飞到点 tj，求最后一艘飞船最早到达的时刻。 1.60pts: O(n^2)暴力+(m=1) n^2：暴力dfs出每条路径 阅读全文
posted @ 2021-10-16 19:32 星域之辉 阅读(48) 评论(0) 推荐(0)