Aimer的博客

位运算+最短路不建图：结点数很多，多达2^n个，并且很多状态碰不到，所以不需要先把图存好，每次取出一个结点，直接枚举m个补丁，看是否能够打得上。#include <iostream>#include <cstring>#include <cstdio>#include <vector>#include <queue>#inc...

#include <bits/stdc++.h>#include <utility>#define ll long long#define PII pair<int,int>using namespace std;const int maxn=1e5+5;vector<PII> e[maxn];int n,m,s;int dis[m...

题意：经典题，求两点间最短路径思路：Floyd算法#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <cmath>#include <utility>...

题意：判断负数回环思路：spfa算法，当某个点进入队列queue的次数大于总顶点数时，说明存在负环。#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <cmath>...

题意：已知n个点，m条边，每条边都有权值，求s点到t点的最短距离.思路：spfa算法模板，当数据量大时记得用vector邻接表存储。#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#inclu...

题意：n个城市，m条路,一名导游要带领团队从开始城市到目标城市，但每条路上都有人数限制，导游可以分批次运送团队，问最少需几次。思路：Floyd算法（多源最短路径）， dis[i][j]=max(dis[i][j],min(dis[i][k],dis[k][j]))，因为从起始点到目标点有多条路线，选择其中流量最大的，但一条路线方案有时由路线中流量最小的决定。注意：导游也算一个人，所以记得减1....