ACM中常用图论算法
1. 拓扑排序 -> 拓扑排序的原理及其实现
2. 最短路径算法 -> 最短路算法总结 差分约束系统 -> 差分约束 前k短路
-> 前K短路径问题
3. 最小生成树问题扩展 -> 最?小?生?成?树?问?题?的?拓?展 最优比率生成树 -> 最优比率生成树
最小k度限制生成树 -> IOI2004国家集训队论文，由汪汀所著（网盘...
分类：
其他好文 时间：
2014-08-18 20:35:12
阅读次数：
246
House Man
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2056 Accepted Submission(s): 811
Problem Description
In Fuzhou, there...
分类：
其他好文 时间：
2014-08-18 16:23:12
阅读次数：
345
Schedule Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1283 Accepted Submission(s): 534
Special Judge
Problem Descript...
分类：
其他好文 时间：
2014-08-17 11:46:52
阅读次数：
253
Intervals
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2880 Accepted Submission(s): 1048
Problem Description
You are given n...
分类：
其他好文 时间：
2014-08-17 09:12:22
阅读次数：
233
Intervals
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 21591
Accepted: 8122
Description
You are given n closed, integer intervals [ai, bi] and n integ...
分类：
其他好文 时间：
2014-08-16 11:11:46
阅读次数：
323
差分约束题目大意:现在假设有一个这样的序列，S={a1，a2，a3，a4...ai...at}其中ai=a*si,其实这句可以忽略不看现在给出一个不等式，使得ai+a(i+1)+a(i+2)+...+a(i+n)ki首先给出两个数分别代表S序列有多少个，有多少个不等式不等式可以这样描述给出四个参数第...
分类：
其他好文 时间：
2014-08-15 19:18:29
阅读次数：
206
题目意思： flymouse是幼稚园班上的班长，一天老师给小朋友们买了一堆的糖果，由flymouse来分发，在班上，flymouse和snoopy是死对头，两人势如水火，不能相容，因此fly希望自己分得的糖果数尽量多于snoopy，而对于其他小朋友而言，则只希望自己得到的糖果不少于班上某某其他人就行...
分类：
其他好文 时间：
2014-08-15 19:13:09
阅读次数：
191
King
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9977
Accepted: 3711
Description
Once, in one kingdom, there was a queen and that queen was expecting...
分类：
其他好文 时间：
2014-08-15 17:57:19
阅读次数：
224
SPFA算法SPFA()其实是Bellman的一个小变形该算法常用来计算差分约束系统，因为常常有负值边存在。为了简便，我们约定图中不存在负权回路，这可以通过一次拓扑排序知道。SPFA实际是Bellman-Ford算法的一种队列实现，用一个数组来保存最短路径的估计值，初始时将源加入队列，每次从队列中取...
分类：
其他好文 时间：
2014-08-15 17:22:19
阅读次数：
297
Problem H
Halum
Time Limit : 3 seconds
You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some vertex i to vertex j has...
分类：
其他好文 时间：
2014-08-08 21:24:11
阅读次数：
570
