2018年9月18日

TZOJ 4848 货车运输(最大生成树+倍增lca)

摘要: 描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都 阅读全文

posted @ 2018-09-18 21:48 大桃桃 阅读(249) 评论(0) 推荐(0)

Gym - 101243F Vitamins(思维+并查集)

摘要: 题意 有三种药丸,白色W>红色R>蓝色B,给你m个约束条件,问你n个药丸的颜色,不能确定颜色输出‘?’ 题解 如果1<2<3,只要找到2就能确定1和3的颜色 如果2=4,只要确定一个就能确定另一个 处理的时候先把=用并查集处理一下 在处理<和>号 代码 阅读全文

posted @ 2018-09-18 14:42 大桃桃 阅读(261) 评论(0) 推荐(0)

导航