给一个有向无环图，求出这个有向无环图的拓扑排序结果。...
分类：
编程语言 时间：
2015-05-13 10:26:29
阅读次数：
152
转自：http://www.cnblogs.com/sunjie9606/p/4281902.html在我们的开发工程中经常会使用到各种图，所谓的图就是由节点和节点之间的连接所形成的系统，数学上专门有一个分支叫图论（Graph Theroy）。利用图我们可以做很多工具，比如思维导图，流程图，状态机，...
分类：
Web程序 时间：
2015-05-13 10:03:16
阅读次数：
179
Jimmy’s Assignment
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1093 Accepted Submission(s): 446
Problem Description
Jimmy is stu...
分类：
其他好文 时间：
2015-05-12 21:09:42
阅读次数：
127
这次比赛的吐槽点太多了，算是参加过的最奇葩的一场比赛吧，题目是郑州大学老师出的，太有局限性了，基本上除了水题就是图论，其他知识点一个没有，希望有关老师能够开放一点，把省赛的水平提上去，不然这样发展下去感觉真的参加省赛的意义不太大了，就只是玩玩而已。
热身赛的话一道简单的类似于表达式求值的题目，一道水题，然后我们上去发现B题简单，先写了提交，返回wa，然后就测试了下打印代码，我上去写A题，A题写完的...
分类：
其他好文 时间：
2015-05-11 10:48:09
阅读次数：
144
这是一个悲伤的故事。
第一次打省赛，据说比较水，然后真的水了。
比赛前，我分了下工，我负责暴力题，模拟题和数学题，SH负责DP，ZY负责图论，数据结构就都看看，计算几何干脆就没看。。。（结果就是没出数学题和DP，真醉人）
然后省赛如期而至，居然没有延期。。
记下流水账
5月9号，也就是昨天，早早的爬了起来，然后去北门集合，貌似天气有点凉快。。
坐...
分类：
其他好文 时间：
2015-05-11 09:00:05
阅读次数：
274
clj在某场hihoCoder比赛中的一道题，表示clj的数学题实在6，这道图论貌似还算可以。。。题目链接：http://hihocoder.com/problemset/problem/1167由于是中文题目，题意不再赘述。对于任意两条小精灵的活动路径a和b，二者相交的判断条件为b的两个端点的LC...
分类：
其他好文 时间：
2015-05-10 21:54:31
阅读次数：
185
1617: Itself is Itself
Time Limit: 6 Sec Memory Limit: 128 MB
Submit: 21 Solved: 4
[Submit][Status][Web
Board]
Description
Zuosige always has bad luck. Recently, he is in hospital becau...
分类：
其他好文 时间：
2015-05-10 18:58:14
阅读次数：
130
导读：重新系统的学习了二分图匹配，感觉面对图论题又有了底气。（资料来源：http://wenku.baidu.com/link?url=AdT8Ftpj14qoiwS4Ey-DzJCiNVu6VTzWOxsWjcXuNBuCboGXMf67w8QNedjL2ECWCbQDZpu7-uwopB2KGr...
分类：
其他好文 时间：
2015-05-10 16:54:04
阅读次数：
87
clj在某场hihoCoder比赛中的一道题，表示clj的数学题实在6，这道图论貌似还算可以。。。题目链接：http://hihocoder.com/problemset/problem/1167由于是中文题目，题意不再赘述。对于任意两条小精灵的活动路径a和b，二者相交的判断条件为b的两个端点的LC...
分类：
其他好文 时间：
2015-05-07 13:50:59
阅读次数：
187
最短路径：poj1125 - Stockbroker Grapevine(多源最短路径,floyd)poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman-ford,spfa)poj1511 - Invitation Cards(单源来回最短路径,spfa邻接...
分类：
其他好文 时间：
2015-05-04 21:42:57
阅读次数：
218
