TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3731
  • 問題
  • P3731wjj 的排列序列
    制限 : 時間制限 : - MS   メモリ制限 : 265536 KB
    審判説明 : 时限1000ms
    問題説明

    入力形式

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

    出力形式

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

    サンプル入力

    3 1
    3 1

    サンプル出力

    6

    ヒント

    数据范围
    对于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。


    ソース  wjj