SDNU1089---拓扑排序

BZ 内心: 看了一晚上拓扑排序(也顺便看了下bfs和dfs),然后就找到了一道正宗的拓扑题(也看了师哥发的PPt)。特发此文,悼念一下今晚就die掉的拓扑。 Description 给定一个有向图,若图无环,则将其进行拓扑排序并输出,否则输出IMPOSABLE。 Input 第一行为两个整数n(1<=n<=1000)、m(1<=m<=100000); 之后m行,每行两个整数a、b(0 < a,
相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息