weixin_45113721的博客

简单猜测构成最短路的边不会很多。（因为每条边的边范围权一样的，所以如果要构造一条比当前最短路的边多还要短的路径的话对每条边的边权限制就要比之前更严格……虽然具体概率不会算就是了）这个思路比赛的时候就想到了，一直在想每次删掉最短路中的那条边最优，结果是个爆搜。而且我比赛的时候竟然没看了一下时间限制，以后一定要记住。题目中的边权随机很重要，我看题的时候自动忽略了。。#include<cstdio>#include<cstring>#include<iostream&gt.

基本的最短路 这是我做过的建图最复杂的题！代码：#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<sstream>#include<map>#include<cmath>using namespace std;double a[3010][3010],d[3010];int n,m;#define

floyd变形 求最小环将结果看成一个集合：有编号最大为k的节点组成的环（1<=k<=n）#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<vector>using namespace std;#defi...

1.floyd 求传递闭包#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>using namespace std;int d[30][30];int g[30][30];int n,m;int st[30];int check(){ f...

1.dij与topsort2.有多个队列时注意变量#include<cstdio>#include<cstring>#include<iostream>#include<queue>#include<algorithm>using namespace std;int head[50010],ne[200010],ver[2...

1.spaf 变形2.正反建图#include<cstdio>#include<cstring>#include<iostream>#include<queue>#include<algorithm>using namespace std;int a[100010];int h1[100010],n1[1000010],...

1.看到至少可以考虑一下二分2.题目要求的是第k+1大。二分的要求是答案及答案的一侧都满足要求。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<queue>using namespace std;int head...