拓扑排序题集

来源:互联网 发布:dnf怎么优化不卡 编辑:程序博客网 时间:2024/05/18 03:10
【HDU】
1285 确定比赛名次
2094 产生冠军
2647 Reward
3342 Legal or Not
1811 Rank of Tetris  拓扑+并查集
3231 Box Relations 三维拓扑

=================================================================

【POJ】
1094 Sorting It All Out  Floyd+拓扑
2367 Genealogical tree
3660 Cow Contest
3687 Labeling Balls 神奇的拓扑
1128 Frame Stacking  DFS版拓扑
1270 Following Orders  拓扑+回溯
1420 Spreadsheet  模拟拓扑
2762 Going from u to v or from v to u?  强连通+拓扑

3553 Task schedule


原创粉丝点击