最短路
huanzhizun
这个作者很懒,什么都没留下…
展开
-
2013长沙赛区 HDU4568-Hunter SPFA+TSP
先对每个必须经过的点SPFA一下到其他必须经过的点和边界,然后jiang原创 2014-04-30 19:43:10 · 596 阅读 · 0 评论 -
最短路(SPFA)算法
支持国产 #include #include using namespace std; int vis[1000],map[1000][1000],dis[1000]; int main() { int i,n,a,k; queueq; memset(dis,1000000,sizeof(dis)); memset(vis,0,sizeof(vis));原创 2014-04-28 13:09:49 · 541 阅读 · 0 评论 -
最短路(floyd算法)模板
#include #include #define inf 1000000; using namespace std; int map[1000][1000],dis[1000][1000]; int main() { int i,n,j,k; memset(map,1000000,sizeof(map)); for(i=0;i<n;i++) {原创 2014-04-28 13:11:11 · 1702 阅读 · 0 评论 -
最短路(Djisteka算法)模板
#include #include #include #include #include using namespace std; #define inf 10000000; int map[1000][1000],vis[1000],dis[1000]; int main() { int i,min,n,k; memset(vis,0,sizeof(vis)); fill原创 2014-04-29 09:23:36 · 1055 阅读 · 0 评论