- 博客(6)
- 收藏
- 关注
RSS订阅原创 拓扑排序—甘老板发红包
为了图吉利，甘老板决定为每名员工至少发888的红包，同时，他还希望能满足员工们提出的所有的要求，当然，最后是希望发出红包的总金额最少。经过几年的努力，公司已经准备在纳斯达克上市，甘老板自然也是心情大好。要知道，很多员工提出了自己的要求，比如，胡承轩就提出他的红包应该比麻致远的大！每组数据第一行首先是两个整数n和m，分别表示员工的人数是n，员工们一共提出了m条要求。接着的m行，每行包含2个整数a和b，表示一条要求：a的红包应该比b的大。如果不能满足员工提出的全部的要求，直接输出-1即可。
2022-10-07 15:54:20
175
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人