题意 输出n个数m组小于关系的一种可能的拓扑排序
应用dfs拓扑排序 访问j时 若存在i
#include
using namespace std;
const int N = 105;
int n, m, t, v[N], tpo[N], g[N][N];
void dfs(int j)
{
if(v[j]) return;
for(int i = 1; i <= ...
分类:
编程语言 时间:
2015-01-23 16:26:31
阅读次数:
124
题意:n个任务,m组数据,每组数据输入x,y代表如果想要完成y任务需要先完成x任务,最后输出任务的完成顺序。
经典的拓扑排序。
代码:
#include
#include
#include
#include
#include
#include
using namespace std;
int map[105][105];
int num[105];
int n...
分类:
编程语言 时间:
2015-01-22 18:05:53
阅读次数:
130
/* MySql 类 */using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using MySql.Data.MySqlC...
分类:
数据库 时间:
2015-01-19 23:34:21
阅读次数:
294
using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace List...
分类:
编程语言 时间:
2015-01-19 20:54:26
阅读次数:
261
using System;using System.Collections.Generic;using System.IO;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplic...
using System;using System.Collections.Generic;using System.IO;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Web.Script...
分类:
其他好文 时间:
2015-01-19 20:42:00
阅读次数:
171
using System;using System.Collections.Generic;using System.IO;using System.Linq;using System.Text;using System.Threading.Tasks;namespace FileList{ ...
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Net;using System.Threading.Tasks;using System.Xml;using...
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using System.IO;namespace ConsoleApplic...
using System;using System.Collections.Generic;using System.IO;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Xml;using ...