【HDU 2647】 Reward

26
Sep

【HDU 2647】 Reward

要求确定拓扑排序的层次,嘛,不是太难吧,不过可以作为一类题的模板

题面描述
给定一张图,要求将其拓扑排序后的结果按层次将每个点赋予递增的值,求总的权值。
解题思路
将拓扑图分层,位于同一层的赋予同一个值即可。
代码编写
使用一个队列记录每一层有多少个点,当全部选取过一层数量的点后此时计数得到的点数便是下一层点的数量,往复这个操作即可。

AC代码
https://paste.ubuntu.com/25616504/

由于个人水平有限,上述文字可能存在错误,如有问题,欢迎指正和讨论!

添加新评论