随笔分类 -  数据结构 - 并查集

摘要:题目描述 $A$国有$n$座城市,编号从 $1$到$n$,城市之间有 $m$ 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 $q$ 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数$n,m$,表示 $A 阅读全文
posted @ 2019-08-11 08:55 dsjkafdsaf 阅读(183) 评论(1) 推荐(0)
摘要:题目描述 开始有 $n$ 个点,现在对这 $n$ 个点进行了 $m$ 次操作,对于第 $i$ 个操作(从 $1$ 开始编号)有可能的三种情况: 1. $Add$ a b: 表示在 $a$ 与$ b$ 之间连了一条长度为 $i$ 的边(注意, i是操作编号)。保证 $1≤a,b≤n$。 2. $Del 阅读全文
posted @ 2019-08-08 19:30 dsjkafdsaf 阅读(244) 评论(0) 推荐(0)