TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4613
  • 题目
  • P4613花朵
    限制 : 时间限制 : 80000 MS   空间限制 : 565536 KB
    评测说明 : 6s,512m
    问题描述

    输入格式

    输出格式

    样例输入 1

    5 3
    3 5 4 8 11
    1 2
    1 3
    2 4
    2 5

    样例输出 1

    616

    样例输入 2

    15 6
    9 10 2 7 2 4 5 9 3 2 1 9 3 10 7
    12 3
    4 3
    15 8
    2 14
    7 14
    8 14
    3 15
    6 1
    11 1
    7 11
    9 14
    8 5
    10 5
    13 15

    样例输出 2

    8214265

    提示

    样例解释 1

    有两种选法,选的点集分别是 {1,4,5} 和 {3,4,5},所以答案是 3×8×11+4×8×11,即 616。


    来源  LOJ6289