TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3731
  • Problem
  • P3731wjj 的排列序列
    Limits : Time Limit : - MS   Memory Limit : 265536 KB
    Judgment Tips : 时限1000ms
    Description

    Input Format

    第一行包含一个正整数n和一个正整数m,意思如题所述。
    接下来m行,每行两个整数ui,vi,表示一个限制条件。 

    Output Format

    输出一行,表示 wjj 需要付出的最大代价。 

    Sample Input

    3 1
    3 1

    Sample Output

    6

    Hint

    数据范围
    对于30%的数据,满足1≤n,m≤100。
    对于100%的数据,满足1≤n,m≤10^5。 
    样例解释 
    题目要求要一个 1,2,3 的排列,并且限制条件为(3,1)。
    符合要求的排列为(3,1,2), (3,2,1),(2,3,1)。
    (3,1,2)中,b1=3,b2=1,b3=1。所以代价为3+1+1=5。
    (3,2,1)中,b1=3,b2=2,b3=1。所以代价为3+2+1=6。
    (2,3,1)中,b1=2,b2=2,b3=1。所以代价为2+2+1=5。


    Source  wjj