拓扑排序—甘老板发红包

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

甘晨煜是一家软件公司的创始人，人称“甘老板”。

经过几年的努力，公司已经准备在纳斯达克上市，甘老板自然也是心情大好。随着中秋节的临近，甘老板决定为员工们每人发个红包。

现在的问题是，每人发多少红包呢？要知道，很多员工提出了自己的要求，比如，胡承轩就提出他的红包应该比麻致远的大！

为了图吉利，甘老板决定为每名员工至少发888的红包，同时，他还希望能满足员工们提出的所有的要求，当然，最后是希望发出红包的总金额最少。

Input

输入包含多组测试数据。
每组数据第一行首先是两个整数n和m，分别表示员工的人数是n，员工们一共提出了m条要求。
接着的m行，每行包含2个整数a和b，表示一条要求：a的红包应该比b的大。

n<=10000
m<=20000
员工编号a和b不等，且都在区间[1,n]内

Output

对于每组测试数据，请输出甘老板总共最少需要发出多少金额的红包。
如果不能满足员工提出的全部的要求，直接输出-1即可。

Sample Input

2 1
1 2
2 2
1 2
2 1

Sample Output

1777
-1

 利用了拓扑排序，可变数组；

#include <iost