知识点练习 > 拓扑排序

拓扑排序

知识点学习

拓扑排序 简介 在计算机科学领域，有向图的拓扑排序是其顶点的线性排序，使得对于从顶点 $u$ 到顶点 $v$ 的每个有向边 $uv$， $u$ 在排序中都在 $v$ 之前。 例如，图形的顶点可以表示要执行的任务，并且边可以表示一个任务必须在另一个任务之前执行的约束; 在这个应用中
查看全部

更多练习

你已通过 0/14
根据你的目前水平为你推荐以下题目
换一换
难度筛选
14293 Delete 4星 未练习
14524 珂朵莉喊你一声大佬 二分 二分 3星 未练习
17346 Hash Function 3星 未练习
19987 [HAOI2012]ROAD 4星 未练习
20000 [HAOI2016]食物链 2星 未练习
20115 [HNOI2015]菜肴制作 3星 未练习
20218 [JSOI2015]最小表示 3星 未练习
20323 [SDOI2009]ELAXIA的路线 4星 未练习
20505 [ZJOI2012]灾难 4星 未练习
20603 [ZJOI2007]最大半连通子图 3星 未练习
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”