但求心安的博客

求负权回路，通过这个题也理解了负权回路，以前也用过floyd算法算最短路径，看来也可以算负权回路。 题意：路径可以来回走，虫洞单向的，虫洞可以回到之前的时间，这样的事件不超过1s就可以了 #include #include #include #include using namespace std; int map[505][505],n,m,k; int floyd() { int

Problem B: 迪克斯特拉算法 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 22  Solved: 14 [Submit][Status][Web Board] Description 对于如图所示的一个带权有向图，采用迪克斯特拉算法求出从顶点0到其他各顶点的最短路径及其长度。 Input Outp

#include #include #include #include using namespace std; #define MAX 1000000 /* 离散中还强化的做过这个dijktra 算法，一段时间没看 思路都忘了，主要是和prim的算法记混了,翻看了一下prim算法简直一模一样，简直了！！ */ int n, m, dis[110][110], money[110], level

#include #include #include #include using namespace std; const int MAX=9999999; /* 开始以为看懂题了，用dijkstra算法做的，GG 看了别人的解释发现求的是最大的跳的距离，以后读题要慢，要仔细， 英语战无渣 */ int n; float map[210][2], dis[210][210]; int mai

题意：  给你一个由四个节点组成的环，求从节点2出发，回到节点2的不小于k的最短路。 思路： 取w=\min(d_{1,2},d_{2,3})w=min(d​1,2​​,d​2,3​​)，那么对于每一种方案，均可以通过往返跑ww这条边使得距离增加2w2w。也就是说，如果存在距离为kk的方案，那么必然存在距离为k+2wk+2w的方案。 设dis_{i,j}dis​i,j​​表示从起

floyd跑一圈下来，时间复杂度最大为3*10^7左右，能跑。#include<bits/stdc++.h> using namespace std; int a[305][305]; int v[305],n; void floyd(int k) { //cout<<n1<<endl; for(int i=0;i<=n;i++) ...