拓扑排序， 输出一种可能的排序结果，207Course Schedule 稍微变化一点即可得到正确答案from collections import defaultdictclass Solution: # @param {integer} numCourses # @param {in...
分类：
其他好文 时间：
2015-07-07 14:28:37
阅读次数：
85
使用 拓扑排序， 使用刚学的defaultdict 哈哈from collections import defaultdictclass Solution: # @param {integer} numCourses # @param {integer[][]} prerequisite...
分类：
其他好文 时间：
2015-07-07 14:26:37
阅读次数：
94
C. Fox And Names
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Fox Ciel is going to publish a paper on FO...
分类：
编程语言 时间：
2015-07-06 23:32:12
阅读次数：
154
此题需仔细分析题目，否则题意容易理解错误，应注意下面这种情况
本题意思尽可能让最小的排的靠前，然后次小的尽量靠前，依次下去
如
input：
1
3 1
3 1
output：
3 1 2
解析：我们应让1尽可能的排在前面，然后尽可能的让2排的靠前。。。所以 2 3 1的结果是错误的
思路：拓扑排序（逆向建图+队列）//为解决上述列子，如果我们正向建图，每次...
分类：
其他好文 时间：
2015-07-06 12:21:13
阅读次数：
114
【POJ 1094】Sorting It All Out...
分类：
其他好文 时间：
2015-07-06 10:27:01
阅读次数：
123
http://acm.uestc.edu.cn/#/problem/show/916方老师的分身 IIITime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus一天的讲座结....
分类：
编程语言 时间：
2015-07-03 06:50:46
阅读次数：
180
Each time we find a match, increase the global counter by 1.For KMP, algorithm, you may refer to the following links which have nice explanations.KMP ...
分类：
编程语言 时间：
2015-06-30 19:56:33
阅读次数：
142
做过4010这题其实就水了把图反向之后直接拓扑排序做即可，我们可以用链表来优化每个航班的最小起飞序号就相当于在反向图中不用这个点最迟到哪 1 type node=record 2 po,next:longint; 3 end; 4 5 var e:array[0....
分类：
其他好文 时间：
2015-06-30 12:12:07
阅读次数：
174
BFS: 1 /** 2 * Definition for Directed graph. 3 * struct DirectedGraphNode { 4 * int label; 5 * vector neighbors; 6 * DirectedGraphNo...
分类：
编程语言 时间：
2015-06-29 00:15:31
阅读次数：
527
