TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • 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