最短路
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
最短路spfa CF20C
邻接表78ms#include<cstdio>#include<queue>#include<vector>#include<algorithm>using namespace std;typedef long long ll;int n,m;struct node{ int to,next; ll val;}edge[200005];ll d[100005];i原创 2016-09-01 16:42:43 · 228 阅读 · 0 评论 -
城市间紧急救援-多维最短路
#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#define INF 0x3f3f3f3fusing namespace std;const int N=505;int n,m,s,d;int ren[N];int ma[N][N];int cnt[N];int vis[N];in原创 2016-12-08 19:58:50 · 451 阅读 · 0 评论 -
hdu4885
题意:给你n个加油站的坐标,和起点终点坐标, 然后你开车用起点到终点, 你的车最多只能开L米,每经过一个加油站必定要加油,问你要加油几次。 先建图,跑个bfs即可,注意由于每经过一个加油站都要加油,所以路线不能重叠,所以要判一下斜率相等。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ex,ey,sx,s原创 2017-02-27 22:20:26 · 271 阅读 · 0 评论 -
多维最短路。
注意点: 看代码注释#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <queue>#include <map>#include <cmath>#include <iostream>#include <set>#include <vector>#define INF原创 2017-03-12 18:00:54 · 347 阅读 · 0 评论 -
第k长边的最小值
二分答案res,如果权值<=res,为0,否则为1,跑dij,如果dis>=k ,则说明res还能再大一点#include <bits/stdc++.h>using namespace std;typedef long long ll;int n,m,k;int edge[10005],cnt;int g[105][105],vis[105],dis[105];int mp[105][1原创 2017-07-04 15:24:49 · 291 阅读 · 0 评论