#P0249. 奖金

奖金

题目描述

由于无敌的小飞侠在 20052005 年世界英俊帅气男总决选中胜出, YaliCompanyYali Company 总经理 Mr.ZMr.Z 心情好,决定给每位员工发奖金。

公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。

于是 Mr.ZMr.Z 下令召开 mm 方会谈。 每位参加会谈的代表提出了自己的意见:“我认为员工 aa 的奖金应该比 bb 高!” Mr.ZMr.Z 决定要找出一种奖金方案,满足各位代表的意见,且同使得总奖金数最少。

每位员工奖金最少为 100100 元,且必须是整数。

输入格式

第一行包含整数 n,mn,m 分别表示公司内员工数以及参会代表数。接下来 mm 行,每行 22 个整数 a,ba,b 表示某个代表认为第 aa 号员工奖金应该比第 bb 号员工高。

输出格式

若无法找到合理方案,则输出 No answer;

否则输出一个数表示最少总奖金。

数据范围

1n100001≤n≤10000

1m200001≤m≤20000

1a,bn1≤a,b≤n

输入样例:

2 1
1 2

输出样例:

201

题目来源 : 信息学奥赛一本通