拓扑排序搞起。
两题题意比较相似,但是实际两题不同。
4857.所以他要让1号尽量靠前,如果此时还有多种情况,就再让2号尽量靠前,如果还有多种情况,就让3号尽量靠前,以此类推。(考虑顺序有优先级)
1285.此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。
本文深入探讨了拓扑排序算法的应用场景,通过两道题目详细解释了如何利用拓扑排序解决优先级排序问题,强调了在面对具有依赖关系的数据集时,拓扑排序的有效性和重要性。
拓扑排序搞起。
两题题意比较相似,但是实际两题不同。
4857.所以他要让1号尽量靠前,如果此时还有多种情况,就再让2号尽量靠前,如果还有多种情况,就让3号尽量靠前,以此类推。(考虑顺序有优先级)
1285.此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。

被折叠的 条评论
为什么被折叠?