摘要：
1 /* 2 可以用SPFA,把交易区间M内的点拿出来枚举一下就可以了 3 巧妙的构图，把每一个物品的原始价格转变为一条额外的边，可以转化为最短路问题了 4 */ 5 6 // include file 7 #include <cstdio> 8 #include <cstdlib> 9 #include <cstring> 10 #include <cmath> 11 #include <cctype> 12 #include <ctime> 13 14 #include <iostream> 15 #inc 阅读全文
posted @ 2011-03-03 19:51
AC2012
阅读(373)
评论(0)
推荐(0)
摘要：
1 /* 2 图论 3 最短路 4 SPFA算法 5 6 从1到各点的最短距离，个点到1的最短距离，总共1000000点，1000000边 7 8 两次SPFA可以解决问题 9 */ 10 11 // include file 12 #include <cstdio> 13 #include <cstdlib> 14 #include <cstring> 15 #include <cmath> 16 #include <cctype> 17 #include <ctime> 18 19 #include <iostr 阅读全文
posted @ 2011-03-03 18:56
AC2012
阅读(598)
评论(0)
推荐(0)
摘要：
1 /* 2 判断是否存在正环 3 居然还有同种货币的兑换，此点很。。。 4 */ 5 6 // include file 7 #include <cstdio> 8 #include <cstdlib> 9 #include <cstring> 10 #include <cmath> 11 #include <cctype> 12 #include <ctime> 13 14 #include <iostream> 15 #include <sstream> 16 #include <fst 阅读全文
posted @ 2011-03-03 14:53
AC2012
阅读(241)
评论(0)
推荐(0)
摘要：
1 /* 2 bellman_ford算法 3 */ 4 5 // include file 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstring> 9 #include <cmath> 10 #include <cctype> 11 #include <ctime> 12 13 #include <iostream> 14 #include <sstream> 15 #include <fstream> 16 #inc 阅读全文
posted @ 2011-03-03 14:11
AC2012
阅读(498)
评论(0)
推荐(0)
摘要：
1 /* 2 又一个bellman ford算法 3 */ 4 5 // include file 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstring> 9 #include <cmath> 10 #include <cctype> 11 #include <ctime> 12 13 #include <iostream> 14 #include <sstream> 15 #include <fstream> 16 # 阅读全文
posted @ 2011-03-03 00:28
AC2012
阅读(491)
评论(0)
推荐(0)
摘要：
1 /* 2 bellman_ford算法 3 4 松弛操作稍微做点修改，就可判断是否存在正环了。 5 6 或者执行过程中，有大于V的也可输出 7 */ 8 // include file 9 #include <cstdio> 10 #include <cstdlib> 11 #include <cstring> 12 #include <cmath> 13 #include <cctype> 14 #include <ctime> 15 16 #include <iostream> 17 #include 阅读全文
posted @ 2011-03-03 00:01
AC2012
阅读(314)
评论(0)
推荐(0)
浙公网安备 33010602011771号