2013年08月_ANYOLY

08月 07月

原创最短路中汇率问题 POJ 1860 与 POJ 2240

http://poj.org/problem?id=1860 题目大意：给你一系列货币之间的汇率，有人持有一种货币，经过多次交换后能不能得到更多的钱，这个可以用spfa做，但是我还是用dijkstra做的，用了spfa的一点思想：当一个点被更新后，它要放入能更新周围点的这个队列中 #include #include float r[1000][1000],c[1000][1000],f[10

2013-08-12 22:54:20 563

原创 POJ 1511 邻接表加spfa，刚开始未用邻接表构图，然后TLE到死啊、、、、、、

http://poj.org/problem?id=1511 题目大意：一群人从七点出发到各个点的花费，是一副有向图，可以构造正向与反向两幅图，然后用spfa加邻接表、、接下来几天我得给floyd、bellmanford 、dijkstra、spfa好好做个总结。 #include #include #include using namespace std; #define ll __int6

2013-08-12 22:29:20 519

原创 poj 2387 单源最短路问题

http://poj.org/problem?id=2387 水水的单源最短路，题目大意呢就是、、谷歌翻译会帮你解决的，反正就是一个回家的问题，不多说，直接附上代码 #include #include int d[2200][2200]; int f[2200]; int k[2200]; const int inf=1000000; int min(int a, int b) {

2013-08-11 23:52:21 551