- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 poj2395 Out of Hay , 求MST的最长边
点击打开链接 求MST的最长边~ prim #include #include #include #include #define Min(a,b) (a)<(b)?(a):(b) using namespace std; const int INF = 1000000000; const int maxn = 2000 + 5; struct pto {
2014-06-08 16:30:40
1770
1
原创 poj 3268 Silver Cow Party , spfa , dijkstra
点击打开链接 两次求最短路（第二次把边反向求） 1、spfa //poj 3268 Silver Cow Party //SPFA #include #include #include using namespace std; const int M = 100000 + 100; const int N = 1000 + 100; const int inf = 1
2014-06-07 14:16:14
1684
原创 poj 2139 Six Degrees of Cowvin Bacon , floyd
点击打开链接 题意：给定牛的关系图，求其中一头牛与其他牛关系路程之和sum最小，然后输出 sum*100/(n-1) floyd求任意两点间的最短路程 注意： inf不能太大，因为 f[i][k] + f[k][j] 做加法时可能会溢出！ #include #include const int maxn = 300 + 5; const int inf = 1<<29; int
2014-06-07 13:25:23
2352
1
《Streaming Systems》 英文版 完整版
2018-10-11
hadoop-common-2.2.0-bin_32bit_&_64bit
2015-05-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人