TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3696
  • 题目
  • P3696假期关楼
    限制 : 时间限制 : - MS   空间限制 : 65536 KB
    评测说明 : 因文件输入输出过大,时限2000ms
    问题描述

    暑假到了,大部分学生都回家了,只有少量竞赛学生还在学校里。
    学校打算逐步把教学楼都关闭。以减少运营成本。
    学校里的N栋教学楼(编号1到N)通过M条双向道路连接起来。每关闭了一栋楼,与该楼相连的所有道路同时都会被关闭。
    何老板想知道,学校每关闭一栋楼,剩下的处于开放状态的教学楼是否是连通的。连通就是指任何两个开放的楼都可以相互到达。
    注意,有可能一开始所有楼都不连通。

    输入格式

    第一行,一个两个整数N和M
    接下来M行,每行两个整数x和y,表示x、y两栋楼间有道路直接相连。
    接下来N行,每行一个整数代表一栋楼的编号。整个N行数字表示依次关闭的教学楼的顺序。

    输出格式

    共N行,每行是"YES"或者"NO",若剩下的楼是连通的输出YES,否则输出NO。
    其中第1行表示一开始整个学校的楼是否连通。
    其中第i+1行表示第i次关闭教学楼后,剩下的楼是否连通。

    样例输入

    4 3
    1 2
    2 3
    3 4
    3
    4
    1
    2

    样例输出

    YES
    NO
    YES
    YES

    提示

    对于40%的数据1≤N,M≤3000   

    对于100%的数据1≤N,M≤200000