2020年9月23日
20200923day19 刷题记录
摘要： 1 P1967 货车运输 一道十分综合的题目。存图，最小生成树，并查集，lca，权值更新于一体。 题面 题目描述 A国有$n$座城市，编号从1到$n$，城市之间有$m$条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有$q$辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多 阅读全文
posted @ 2020-09-23 10:04 刘子闻 阅读(83) 评论(0) 推荐(0)