图
快活书生
人生就像一次星际旅行,旅途中会遇到很多耀眼的星星,你可以选择努力与摘下一颗耀眼的明星,虽然这颗明星代表不了你的一生,但你的星途会因为那些你努力摘下的星星而更加璀璨!
展开
-
Dijkstra算法——单源最短路
#include<iostream>#include<cstdio>#define dif 999999999using namespace std;struct haha{ int u; int v; int w;}e[1001];int dis[100];原创 2017-08-14 15:27:32 · 247 阅读 · 0 评论 -
1013 Battle Over Cities(连通分量个数,dfs)
参考博客:https://blog.csdn.net/qq_33913037/article/details/71213985?locationNum=1&fps=1 https://www.liuchuo.net/archives/2346 1013 Battle Over Cities(25 分)It is vitally important to have all the c...转载 2018-09-06 17:00:41 · 301 阅读 · 0 评论 -
1003 Emergency(Dijkstra)
标明出处:https://www.liuchuo.net/archives/2359 1003 Emergency(25 分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities conn...转载 2018-09-05 08:37:09 · 129 阅读 · 0 评论 -
并查集讲解(附例题)
#include<iostream>using namespace std;int pre[50002],n,m,p,a,b;int find(int x){//找祖先,为了方便后面压缩路径,用循环不用递归 int i=x; while(pre[i]!=i) i=pre[i]; int j=x,t; while(pre[j]!=i){原创 2017-07-31 16:13:51 · 351 阅读 · 0 评论 -
最大流问题讲解(Lingo)
第一节 图论的基本知识1. 图的概念 定义 图G(V,E)是指一个二元组(V(G),E(G)),其中: (1)V(G)={v1,v2,…, vn}是非空有限集,称为顶点集, (2)E(G)是V(G)中的元素对(vi,vj)组成的集合称为边集。 图G:V(G)={v1,v2,v3,v4} ...原创 2018-08-22 15:58:51 · 22480 阅读 · 2 评论 -
期末复习-图论算法
迷宫#include <stdio.h> #include <stdlib.h> #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2//初始化迷宫 int R[10][10]={{0,0,1,0,0,0,0,1...原创 2018-06-21 20:20:03 · 392 阅读 · 0 评论 -
最短路径(沃舍尔算法)
#include<iostream>#include<cstdio>#define inf 99999using namespace std;int main(){ int e[100][100]; int n,m; cin >> n >> m; int i,j; for(i=1;i<=n;i++) for(j=1;j<=n;j++){原创 2017-08-13 13:51:58 · 2116 阅读 · 0 评论 -
最短路——解决负权边(Bellman算法)
#include<iostream>#include<cstdio>#include<ctime>#define dif 9999using namespace std;struct haha{ int u; int v; int w;}e[100];int dis[100];int main(){ clockid_t t1,t2; doubl原创 2017-08-13 15:15:35 · 989 阅读 · 0 评论 -
最短路(Bellman队列优化)
#include<iostream>#include<queue>#include<cstdio>#define dif 9999using namespace std;queue<int> q;struct haha{ int u; int v; int w;}e[100];int book[100],dis[100];//分别用来标记顶点是否入队和源点到每原创 2017-08-13 20:39:58 · 216 阅读 · 0 评论 -
1018 Public Bike Management(Dijkstra + dfs)
部分内容引用自: https://www.liuchuo.net/archives/2373 1018 Public Bike Management(30 分)There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the w...原创 2018-09-07 13:11:42 · 139 阅读 · 0 评论