poj 1270 Following Orders 拓扑

  1. 云栖社区>
  2. 博客>
  3. 正文

poj 1270 Following Orders 拓扑

jxy 2012-12-28 12:39:00 浏览744
展开阅读全文

这题标准的拓扑排序,用入度为0作为条件dfs比较方便。

唯一要注意的就是输入里会有多余空格……

 

/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int in[26],n;
int edge[26][26],num[26];
char t;
bool input()
{
    memset(in,-1,sizeof(in));
    memset(num,0,

网友评论

登录后评论
0/500
评论
jxy
+ 关注