最短路径
文章平均质量分 67
turbo_7
无聊等于慢性自杀
展开
-
hdu2112 HDU Today
map好像挺慢的 #include #include #include #include #define INF 0x3f3f3f3f using namespace std; int dis[155][155],cost[155]; bool vis[155]; maplist; void dijkstra(int s,int t,int len){ int i,j,mini; int p原创 2013-06-01 20:30:50 · 416 阅读 · 0 评论 -
hdu2680 Choose the best route
起点有多个,处理方法就是再设置一个起点a作为真正的起点,然后a到那多个起点的距离设置成0,这样那多个起点被当做中间节点来处理,便可以直接使用dijkstra了 #include #include #include #define INF 0x3f3f3f3f using namespace std; int n,m,s; int dis[1005][1005],cost[1005]; bool原创 2013-06-01 20:43:48 · 421 阅读 · 0 评论 -
hdu3790 最短路径问题
这道题值得一做,每条边有两个费用,第二个费用从属于第一个费用 #include #include #include #define INF 0x3f3f3f3f using namespace std; int dis[1005][1005],dis1[1005][1005]; int cost[1005],cost1[1005]; bool vis[1005]; int n,m; void d原创 2013-06-01 20:37:20 · 491 阅读 · 0 评论