web analytics

Category Archives: 拓扑排序

拓扑排序1.奖金

【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该[......]

阅读全文

拓扑排序

关于拓扑排序:

以下拓扑排序的内容,只适合于AOV网。简单来说就是有向无环图。

1)举一个简单明了的栗子。(网上大部分都是这个栗子)

“选课”

比如说。我想选修课程B,但是我必须先选修课程A。选课程A之前。还得选修课程C。这就自然形成了一个简单的图。

C-》A-》B[......]

阅读全文