llzhh的博客

其实缩点很容易想到，就是不怎么会用拓扑排序所以一直卡着判断这个地方。 代码如下： #include #include #include #include #include #include #include using namespace std; const int N = 1005; // 点的最大个数 stack sta;

这是我写的第一道拓扑排序的题目，但是很神奇的发现，这道题目用dfs那种拓扑很难写出来，我想了很久也没想法，最后只能求助于题解，然后发现真的没有人用dfs来写。。。我也是醉了。后来看别人题解发现了一种很巧妙的方法，大牛果然多，像我这种弱鸡只能默默地看题解。 08:比赛排名--拓扑排序 总时间限制: 2000ms单个测试点时间限制: 1000ms内存限制: 65535kB 描述 有