TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4038
  • 题目
  • P4038小Q的棋盘
    限制 : 时间限制 : - MS   空间限制 : 565536 KB
    评测说明 : 1s
    问题描述

    输入格式

    如题

    输出格式

    如题

    样例输入 1

    5 2
    1 0
    2 1
    3 2
    4 3

    样例输出 1

    3

    样例输入 2

    9 5
    0 1
    0 2
    2 6
    4 2
    8 1
    1 3
    3 7
    3 5

    样例输出 2

    5

    提示

    【输入输出样例1 说明】
    从格点0 出发移动2 步。经过 0, 1, 2 这3 个格点。
    【输入输出样例2 说明】
    一种可行的移动路径为 0 → 1 → 3 → 5 → 3 → 7,经过 0, 1, 3, 5, 7 这5 个格点。
    【数据规模与约定】
    对于100%的测试点,𝑉,𝑁 ≤ 100, 0 ≤ 𝑎:, 𝑏: < 𝑉


    来源  CQOI2017