Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2455 Accepted Submission(s): 997
Problem Description
Recently, sci...
分类：
其他好文 时间：
2014-08-03 12:50:05
阅读次数：
238
拓扑排序
在实际应用中，有向图的边可以看做是顶点之间制约关系的描述。把顶点看作是一个个任务，则对于有向边表明任务Vj的完成需等到任务Vi完成之后，也就是说任务Vi先于任务Vj完成。对于一个有向图，找出一个顶点序列，且序列满足：若顶点Vi和Vj之间有一条边，则在此序列中顶点Vi必在顶点Vj之前。这样的一个序列就称为有向图的拓扑序列(topological order)。
步骤
从有向图中选取一个没有前驱(入度为0)的顶点输出。
删除图中所有以它为起点的弧。...
分类：
其他好文 时间：
2014-08-03 01:46:24
阅读次数：
492
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4288 Accepted Submission(s): 1903
Problem Description
ACM-DIY is a larg...
分类：
其他好文 时间：
2014-08-02 10:07:53
阅读次数：
189
#include
#include
#define maxn 10002
int ans, queue[maxn];
struct Node{
int to, next, val;
} map[maxn << 1];
struct node{
int first, money, indegree;
} head[maxn];
bool topoSort(int n)
{...
分类：
其他好文 时间：
2014-08-02 10:07:43
阅读次数：
196
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11937 Accepted Submission(s): 4753
Problem Description
有N个比赛队（1...
分类：
其他好文 时间：
2014-08-02 10:07:33
阅读次数：
182
题意：给定一些大小关系，把关系从大到小排序，如果有多种相同关系就按字典序排序。例如 x #include#include#includeconst int maxn = 200;char var[maxn];char ans[maxn];char st[maxn];int map[maxn][max...
分类：
其他好文 时间：
2014-08-01 22:45:02
阅读次数：
192
拓扑排序的变形，逆序建图就好了
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3951 Accepted Submission(s): 1203
Problem Description...
分类：
其他好文 时间：
2014-08-01 19:59:02
阅读次数：
323
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4931 Accepted Submission(s): 135...
分类：
其他好文 时间：
2014-08-01 19:07:32
阅读次数：
279
第一次使用 队列+邻接表 处理拓扑排序，这里做出详细解释以及结合图标，希望下次能一目了然，也希望能帮到大家...
分类：
其他好文 时间：
2014-08-01 10:54:41
阅读次数：
204
逃生
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 902 Accepted Submission(s): 246
Problem Description
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通...
分类：
其他好文 时间：
2014-08-01 09:17:01
阅读次数：
254
