Open xTayEx opened 5 years ago
https://xtayex.github.io/2019/03/21/HDU2647-Reward/
Reward 其实就是用拓补排序判一下环，但需要注意两点：一是反向建图。这主要是为了计算奖金时的方便，因为反向建图就可以从奖金最少的那个人出发，遍历整个图，逐步累加得到答案；如果是正向建图，则需要先找到奖金最少的那个人，将他作为起点……二是这道题其实是根据每个点(人)在图中的深度来确定每个点(人)的奖金的。已下图为例： 在图中的深度来确定每个点(人)的奖金的。已下图为例： ![](https://pic.superbed.cn/item/5c939