TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3773
  • Problem
  • P3773紧急集合
    Limits : Time Limit : - MS   Memory Limit : 165536 KB
    Judgment Tips : 2000ms
    Description

    Input Format

    Output Format

    Sample Input 1

    6 4
    1 2
    2 3
    2 4
    4 5
    5 6
    4 5 6
    6 3 1
    2 4 4
    6 6 6

    Sample Output 1

    5 2
    2 5
    4 1
    6 0

    Sample Input 2

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

    Sample Output 2

    10 4
    9 2
    1 7
    6 6
    9 7
    6 2
    4 6
    5 4
    5 3
    5 7

    Hint

    nodgd提醒您,实际数据范围最大的n,m=10000


    Source  AHOI2008