拓扑排序
关注
分享
扫一扫
huxinjianzs
这个作者很懒，什么都没留下…
展开
-
Sorting It All Out POJ-1094
题目：POJ-1094参考：POJ1094拓扑排序利用拓扑排序判断有向图是否有环，在拓扑排序中判断无环图的入度为0的点是否有且只有一个，若为零，则有环，若大于一，则不确定#include #include #include #include using namespace std;int map[30][30],indegree[30];int i转载 2017-02-25 18:47:36 · 202 阅读 · 0 评论 -
产生冠军 HDU-2094
题目地址：HDU-2094这个题目我真的是日了狗了，亏我想的那么复杂原来只要判断一场未输的选手是否有且只有一个就行了 我还考虑了这种有环的情况，当另外几个人输赢刚好成一个环，那么一场没输的人是否为冠军原来，这个比赛是积分制。。QAQ#include #include #include using namespace原创 2017-02-25 20:26:40 · 281 阅读 · 0 评论 -
HDU 1285 确定比赛名次 拓扑排序
HDU1285很简单的一道拓扑排序题，但是测试数据可能会给出重复的竞争关系。。。。所以在计算入度之前要加一个判断。。。#include #include #include #include #include using namespace std;int map[515][515],in[515],v[515];int main() { int n,原创 2017-08-17 16:16:29 · 242 阅读 · 0 评论