最短路
Rest
这个作者很懒,什么都没留下…
展开
-
1823. Hardest Job Ever! (dijkstra)
#include using namespace std; const int INF=999999; int n,m,adj[250][250],vis[250],dis[250]; void dijkstra(int v) { for(int i=0;i<n;i++) { dis[i]=adj[v][i]; vis[i]=0; } vis[v]=1; for(int i=原创 2012-03-20 23:44:44 · 659 阅读 · 0 评论 -
Sicily 1784. Road Toll (Dijkstra变形)
#include #include #include #include using namespace std; double adj[250][250],dis[250]; //dis[]记录从起点到该点扣完费后剩下的最大钱数int n,a,b; bool vis[1000]; void dijkstra() { int u; for(int i=1;i<=n;++i)原创 2013-02-04 12:10:14 · 665 阅读 · 0 评论 -
Sicily 1889. Max’s game (优先队列dijkstra、哈希)
// 题意: 有n*m矩阵,从起点(sx,sy)出发,可以上下左右四个方向移动, // 若两个位置上是相同字符,则花费为0,否则为1,求到终点的最短距离 // 用Dijkstra算法解决,但会 TLE ,需要用 优先队列 优化时间 #include // 邻接矩阵+优先队列实现Dijkstra算法 #include #include #include using name转载 2013-01-29 22:48:10 · 1450 阅读 · 0 评论