最短路径
文章平均质量分 78
ACder_chen
将AC进行到底
展开
-
poj 2253Frogger
#include #include #include #include using namespace std;const int M = 205;const double MAX = 9999999;double dist[M][M];double maxn;/*题意从1 到2 的路径有很多条, 每一条路中都有最长的一段路, 最长的这一段就为当前路的最大跳跃;原创 2013-11-16 13:52:09 · 601 阅读 · 0 评论 -
poj2240 Arbitrage
#include #include #include #include #include using namespace std;const int M = 100;double dist[M][M];mapm;string s, s1, s2;int n;int main(){ int t; double d; int q= 1; while(c转载 2014-08-23 15:42:51 · 549 阅读 · 0 评论 -
hdu2489(重要) 列举n 个数中m个数(double型间的比较不是简单的等于号就可以
#include #include #include using namespace std;const int inf = 99999999;const int M = 1000;int vist[M];int Map[M][M];int node[M];int g[M][M];int dist[M];int value[M];int ans[M];int n, m转载 2014-03-30 20:54:31 · 575 阅读 · 0 评论 -
hdu3873 (优先队列)
本题对我而言算难题了, 遇到的问题1 被保护点与保护点的存储问题, 解决方法 bf[a].push_back(i); i为被保护点, a为保护点,这样可以再占领a点时,很容易把a点保护的点删去,2 对优先队列中出队列的点的含义比清楚,含义 此点应该是距离起点距离最近的, 且此不会再如队列。3 应该把出队列的点的所有保护的城市的保护数减1 , 更重要的是把他保护的城市的最晚保护时间转载 2014-03-27 21:19:49 · 713 阅读 · 0 评论 -
hduThe shortest path(双调欧几里得旅行商问题)
题意 http://www.cnblogs.com/kevinLee-xjtu/archive/2011/12/06/2299100.html原创 2014-10-25 16:42:21 · 631 阅读 · 0 评论 -
hdu3986 Harry Potter and the Final Battle(重边的处理)
题意:给定一张图,从1到n,若能随便去除一条路,问重最短路?原创 2014-10-27 19:07:09 · 579 阅读 · 0 评论 -
hdu2962 Trucking
算是简单题目, 遇到有两遍两同时变化时,原创 2014-11-12 20:56:18 · 606 阅读 · 0 评论 -
hdu 1599 (最小环问题)
题意; 输入 n ,m 。 表示 图中有n个点,m原创 2014-10-30 21:08:51 · 730 阅读 · 0 评论 -
hdu1385 Minimum Transport Cost(路径输出)
#include #include #include #include using namespace std;const int M = 1000;const int MAX = 999999;int dist[M][M];int b[M];int road[M][M];int s, e;int n;//网上肯看,没想到, 惭愧啊!void floyd() {转载 2013-11-11 20:45:36 · 567 阅读 · 0 评论 -
hdu4081 Qin Shi Huang's National Road System(文件读入)
#include #include #include #include #include #include using namespace std;const int M = 1005;double ans;struct node { int x, y; int value;}line[M];struct Node{ int x, y;原创 2014-09-24 12:54:59 · 535 阅读 · 0 评论 -
hdu1839Delay Constrained Maximum Capacity Path(二分 + spfa)
题意:给出n个点,m条边,t原创 2014-11-06 14:57:48 · 706 阅读 · 1 评论 -
POJ1062昂贵的聘礼
#include #include #include #include using namespace std;/*本题我开始认为是简单题,用动态规划轻松AC ,但是错几次后发现题意理解错了, 如 一号的等级是3 等级限制是1 认为在[2 4]间的等级都可以对换,结果可想而知, 真正题意是只选[2 3]的等级, 或[3 4]等级; 借鉴别人代码;下面就是 dijkastra算原创 2013-11-03 23:11:07 · 663 阅读 · 0 评论 -
1125 pojBig Christmas Tree
本体我只想说说题意: 在给出的所有点中找到一个点,到所有点的时间最短,输出这个点,并输出最短距离,如果不连通, 则输出“disjoint” 由于题意没看明白, 错了好多次。#include #include #include using namespace std;const int M = 105;const int inf = 99999999;int dist[M][M];转载 2014-08-24 15:12:08 · 550 阅读 · 0 评论 -
poj3668 spfa
#include #include #include #include #include using namespace std;//求多点到一定点的距离是, 可以建立反图,后就转化为求定点到各点的最短路径问题。const int M = 1005;const int inf = 99999999;struct node { int to; int w;原创 2014-05-01 20:44:48 · 636 阅读 · 0 评论 -
hdu1142
#include using namespace std;int map[1001][1002];int dist[1002],dp[1002];int n;void dijkstra(int v){ int mins,index; int *s = new int[n+1]; for(int i=1;i<=n;i++) { s[i]=原创 2013-11-03 12:38:56 · 690 阅读 · 0 评论 -
poj 1724 ROADS
#include #include #include #include #include using namespace std;int vist[105];int head[10005];struct node{ int from; int to; int next; int len; int c;} s[10005];stru原创 2013-11-20 15:05:29 · 813 阅读 · 0 评论 -
hdu3790最短路径
#include #include #include using namespace std;const int M = 1005;const int MAX = 0x7fffffff;int dp[M][M];int cont[M][M];int vist[M];int dir[M];int value[M];int n, m;void init() {原创 2013-11-07 21:46:21 · 531 阅读 · 0 评论 -
hdu1384查分约束(最短路径)
#include #include #include #include using namespace std;const int MAX = 0x7FFFFFFF;const int M = 500005;int head[M];struct node { int to; int value; int next;}edge[M];int n;转载 2013-11-08 18:33:49 · 566 阅读 · 0 评论 -
hdu1548
需要注意的是对于每一层,上下是有方向的, 对于某一层只有上和下都走过了才能标记为不能在到达该层;#include #include #include #include using namespace std;const int M = 2005;int vist[M][2];int s[M];struct node{ int id; int s原创 2013-11-10 09:53:20 · 626 阅读 · 0 评论 -
hdu1688 什么都不说了, 自己还是太水
#include #include #include #include #include #include using namespace std;const int inf = 1<<30;const int maxn = 1010;struct Edge { int to, w;};struct node { int v,dist; in转载 2013-11-09 15:49:53 · 1194 阅读 · 0 评论 -
hdu2377 Bus Pass
#include #include #include #include #include #include /*参考大神代码写的;惭愧啊!*/using namespace std;const int M = 10000;int vist[M];int dist[M];vectormmap[M];int route[M];int cnt;struct nod转载 2013-11-10 15:44:58 · 797 阅读 · 0 评论 -
hdu2112HDU Today
#include#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3f#define Max 155int dis[Max], res[Max][Max];bool visit[Max];void Dijkstra(int start, int end){转载 2013-11-12 18:59:37 · 517 阅读 · 0 评论 -
hdu33339 In Action
#include #include #include using namespace std;/*理解题意很重要, 一次从0 点开始到i, 破坏一个电站, 再从0 开始到j 破坏第二个, 思路; 最段路径 + 01 背包;*/const int M = 105;const int N = 10005;const int MAX = 999999;int dist[M];转载 2013-11-14 20:00:29 · 610 阅读 · 0 评论 -
poj2449 (重要)优先队列
#include #include #include #include #include using namespace std;const int inf = 99999999;const int M = 1005;int dist[M];int vist[M];int num[M];struct node { int u; int w; n转载 2014-03-30 20:51:06 · 555 阅读 · 0 评论 -
hdu3631 Shortest Path (floyd 变形)
本题对floyd算法进行变形。我们原创 2014-11-07 20:56:00 · 590 阅读 · 0 评论