10305专题

uva 10305 Ordering Tasks 拓扑排序 逆DFS法和一般法

原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9 只需输出拓扑排序的一种情况即可AC。 代码如下: 一般法: #include<iostream>#include<vector>#include<cstring>#include<string>using namesp

10305 - Ordering Tasks (UVA)

题目链接如下: Online Judge 有一个非常刁钻的卡点,第16行要是在&& n后面加上 && m的话,就会WA...因为m可以为0. 我的代码如下: #include <cstdio>#include <vector>#include <algorithm>#include <set>const int maxx = 101;// #define debugint n,

UVA 10305

/*简单的拓扑排序*/#include <stdio.h>#include <stdlib.h>#include <string.h>#define M 200int t, n, m, data[M][M];int topo[M], c[M], data[M][M];int dfs( int u ){int v;c[u] = -1;for( v = 1; v <= n; v++ )