acblacktea的博客

第一遍dijkstar(求终点到起点的最短路) 第二遍dijkstra 权值反转（把mp[i][j]和mp[j][i]交换）(求各起点到终点的最短路) 水水水水水~~~~~#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int ans[1005],dis[1005],mp[1005][1005

求所有路径中最小权值最大的那条路径 水水水水水~#include<cstdio> #include<cstring> #include<algorithm> using namespace std; bool sym[1010]; int mp[1010][1010],st,en,we,n,m,maw[1010]; int dijkstra() { memset(sym,0,sizeof(s

1.建图 每个人物是一个点，起点是酋长，求到每个点的最短距离中的最小值 2.注意地位高低互相不能互相交易 坑点 3枚举区间 重点#include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #define maxx 999999999; using namespace std; int dis[200][200],v[1

本模板无判断负环部分， 判断负环方法记录每个点压队列次数 若有一大于V则存在负环#include<cstdio> #include<queue> #include<algorithm> #include<iostream> #include<cstring> #define maxx 999999999 using namespace std; struct edge{ int x,y,dis

主要用于判断负环#include<cstdio> #include<cstring> struct edge{ int x,y; double rate; }a[50000]; int n,m,l; double v[1000],r; char s[100][500],c[500],b[500]; int bellmanfoyd(int star) { for(int i=0;i

过几天就要去打区域赛了，虽然本人很渣但上一届还是把机会给我了，我已经感觉到了没人看好我，不说别的了，将来一定要用实力教育他们，这次我负责图论专题，先来第一发，一定要争气啊 —模版题不解释了#include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <map> #include <stack> #

第二发最短路dijkstra#include<stdio.h> #include<math.h> #define max 10000000 int a,b,m,i,j,k,n,x; int dis[500],c[500][500]; void dijkstra(int star,int end,int c[500][500],int dis[]) { int w[500]={0},v;

第一发最短路。。。渣渣代码一次ac….以后要继续练习#include<stdio.h> #define max 10000000 int a,b,m,s,t,i,j,k,n,x; int dis[500],c[500][500]; void dijkstra(int star,int end,int c[500][500],int dis[]) { int w[500]={0},v=-1;