首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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++ )
阅读更多...