TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4346
  • 题目
  • P4346【BJOI2014】大融合
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 内存限制:256 MiB 时间限制:1000 ms
    问题描述

    输入格式

    第一行包含两个整数 N,Q,表示星球的数量和操作的数量。星球从 1 开始编号。

    接下来的 Q 行,每行是如下两种格式之一:
    A x y 表示在 x和 y之间连一条边。保证之前 x 和 y 是不联通的。
    Q x y 表示询问 (x,y)这条边上的负载。保证 x和 y之间有一条边。

    输出格式

    对每个查询操作,输出被查询的边的负载。

    样例输入 1

    8 6
    A 2 3
    A 3 4
    A 3 8
    A 8 7
    A 6 5
    Q 3 8

    样例输出 1

    6

    样例输入 2

    10 20
    A 4 10
    A 1 6
    A 10 1
    Q 4 10
    A 9 8
    A 7 9
    Q 10 1
    A 2 5
    Q 9 8
    Q 2 5
    Q 4 10
    Q 9 8
    Q 2 5
    A 8 3
    Q 7 9
    Q 2 5
    A 5 7
    Q 8 3
    A 3 4
    Q 7 9

    样例输出 2

    3
    4
    2
    1
    3
    2
    1
    3
    1
    5
    21

    提示

    对于所有数据,1≤N,Q≤100000


    来源  BJOI2014