点击打开题目链接
# include
# include
# include
# include
# include
# include
using namespace std;
const int maxn = 500 + 5;
vector g[maxn];
int n,m,du[maxn],l[maxn];
void topsort(){
int tot ...
分类：
编程语言 时间：
2015-08-07 11:19:10
阅读次数：
117
点击打开杭电1285
Problem Description
有N个比赛队（1
Input
输入有若干组，每组中的第一行为二个数N（1
Output
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求...
分类：
其他好文 时间：
2015-08-04 21:07:13
阅读次数：
143
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1285
#include
#include
#define Max 510
typedef struct vert
{
int num; //结点编号
struct vert* next;
}G_v;
typedef struct node
{
int InDgree,Out...
分类：
编程语言 时间：
2015-08-02 15:16:34
阅读次数：
113
1.如果有向图无回路，那么该图拓扑有序。
2代码：
#include
#include
using namespace std;
int mat[505][505];
int n,m;
int in[505];
void topological_sort()
{
int cnt=n;
while(cnt--)
{
int i;
for...
分类：
其他好文 时间：
2015-08-02 01:06:26
阅读次数：
125
http://acm.hdu.edu.cn/showproblem.php?pid=1285确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s)...
分类：
编程语言 时间：
2015-07-31 20:17:36
阅读次数：
161
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16487 Accepted Submission(s): 6528
Problem Description
有N个比赛队（1
Input...
分类：
编程语言 时间：
2015-07-31 13:10:30
阅读次数：
119
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285
这是一道拓扑排序的模板题，用来学拓扑排序很好。我的算法62ms过的，效率还是很低，不过很好理解；用一个结构体记录每个点的入度出度就搞定了；
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
编程语言 时间：
2015-07-30 21:31:17
阅读次数：
131
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1285确定比赛名次Description有$N$个比赛队$(1 \leq N \leq 500)$，编号依次为$1,2,3,...$ $N$进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，...
分类：
其他好文 时间：
2015-07-12 14:04:57
阅读次数：
91
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15603Accepted Submission(s): 6224Problem Des...
分类：
编程语言 时间：
2015-07-11 13:35:08
阅读次数：
115
http://acm.hdu.edu.cn/showproblem.php?pid=1285题意：是通过已知的比赛结果，判断名次。1.用邻接矩阵存储2.用一个一维数组存储当前点的入度。当该点的入度是0时，输出该点，并将与他相连的点的度数减一。寻找下一个读数为0的点。。。。。#include#incl...
分类：
编程语言 时间：
2015-05-31 18:08:34
阅读次数：
137
