ctrss的博客

MPI MaelstromTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 7632 Accepted: 4664 Description BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey

HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23041    Accepted Submission(s): 5515 Problem Description 经过锦囊相助，海东集团终于度过了危机

下面先来看一下spfa是什么 转载自http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html 粗略讲讲SPFA算法的原理，SPFA算法是1994年西安交通大学段凡丁提出 是一种求单源最短路的算法 算法中需要用到的主要变量 int n;  //表示n个点，从1到n标号 int s

作为为数不多的到现在还记得的初三时学过的算法……先来介绍一下什么是最小生成树和prim…… 做为一个图，它肯定有很多条边，然后呢，从中选出n-1条边，使得所有点都能连起来，且边权和最小，这就是最小生成树，可以保证n个定点的最小生成树只有n-1条边 然后，关于prim 我初三时的理解是：对于所有边，先选出其中符合条件的最短的一条，符合条件指的是保证这条边的两个顶点有一条没有被选取过，有一条被选

Drainage Ditches Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 67615   Accepted: 26138 Description Every time it rains on Farmer John's fields, a pond form

终于照着模板打了一遍前向星…… 虽然还不是太懂…… 直接上代码吧……依然是poj1273的题 #include #include #include #include #define M 400 int INF=10000001; using namespace std; struct node { int u,v,cap,next; }; node edge[M*M]; int

Meeting Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1376    Accepted Submission(s): 441 Problem Description Bessie and her f

D. Fix a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A tree is an undirected connected graph witho