给出几组比赛的胜负情况。判断最后的排名。根据题意这就是一个明显的拓扑排序问题了。
注意
如果因为可能的排名有多种情况，这时要保证编号小的在前。
题目输入的数据可能有重复边
拓扑排序
首先统计每个结点的入度。将度为0的结点编号放入队列（此题放入优先队列中）中。
然后进行循环：
取出队头结点，视作边的起点。
然后“删除与该点相连的边”，代码就是将这个图中的该边另一个结点（即终点）的入度减一；
如果减一以后，终点的入度变为了0，那么将终点的编号入队列。
判断队列是否为空，若不空，则回到1...
分类：
其他好文 时间：
2014-07-19 02:25:55
阅读次数：
175
#1033 : 交错和
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0,?a1,?...,?an?-?1，定义交错和函数：
f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1an?-?1
例如：
f(3214567)?=...
分类：
其他好文 时间：
2014-07-18 22:06:31
阅读次数：
468
第一单：Problem ATime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 26Accepted Submission(s) : 5Problem De...
分类：
其他好文 时间：
2014-07-18 15:22:11
阅读次数：
284
Genealogical tree
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2738
Accepted: 1838
Special Judge
Description
The system of Martians' blood...
分类：
其他好文 时间：
2014-07-18 14:01:29
阅读次数：
189
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2271 Accepted Submission(s): 946
Problem Description
Recen...
分类：
其他好文 时间：
2014-07-18 12:18:56
阅读次数：
202
Sorting It All Out
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26866
Accepted: 9267
Description
An ascending sorted sequence of distinct values...
分类：
其他好文 时间：
2014-07-18 11:33:31
阅读次数：
294
极大团。即求一个最大点集，使得点集中的任意两个点u，v至少存在u->v，或者v->u的路径。是这样做的，求出所有的联通分量，然后整个图就变成了无环图，把原来若干个点缩点，点权为分量的点数。这样相当于找一条权值最大的路径，因为无环了，所以这个可以通过先拓扑排序然后dp解决。这里重点说一下自己遇到的坑吧...
分类：
其他好文 时间：
2014-07-18 10:17:14
阅读次数：
250
Labeling Balls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10161
Accepted: 2810
Description
Windy has N balls of distinct weights from 1 unit to N ...
分类：
其他好文 时间：
2014-07-17 16:28:48
阅读次数：
261
反向建图#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xff...
分类：
其他好文 时间：
2014-07-16 18:42:07
阅读次数：
161
每次输入的时候 进行一次 拓扑排序。 拓扑排序时，每次查找入度为零的点只有一个，则此解为确定解。若找到确定解之后出现环（坑），继续输入，不管它。#include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-07-16 18:40:45
阅读次数：
169
