AliceBuJu

SPFAinclude<cstdio>#include<iostream>#include<queue>#include<algorithm>#include<cstring>#include<cmath>using namespace std;queue<int>q;int n,m,tot=0;const int maxn=6200+5;int first[maxn],next

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<stack>using namespace std;int n,m;stack<int>s;int ss;struct edge{ int f,t,s; double c;}

二分答案+spfa找正环边权的确定： 因为（S1+S2+…+Si）/（T1+T2+…+Ti）=ans 所以S1-T1*ans+S2-T2*ans+S3-T3*ans+…+Si-Ti*ans=0 如果S1-T1*ans+S2-T2*ans+S3-T3*ans+…+Si-Ti*ans>0 ，则增加ans。 否则，减小ans。作法： 首先二分ans，将边权设为Sn-Tn*ans。 然后通过s

欧拉回路经过整个图的所有边的路径。连通图令无向图G=(V,E)，如果∀x,y∈V，x和y之间都存在路径。强连通图令有向图G=(V,E)，如果∀x,y∈V，x到y都存在路径。图的遍历有2种最简单的方法： 深度优先搜索(DFS)和广度优先搜索(BFS) 前者的原则是建立一个栈，只要栈顶结点u还有相邻的点v未入过栈，就把v入栈，遍历v，继续递归地搜索，当栈顶结点u的相邻结点都入过栈时，将u出栈。 后

#include<cstdio>#include<iostream>#include<algorithm>#include<queue>#include<cstring>using namespace std;int n,m,ts,te;const int maxn=200005;int first[maxn],next[maxn<<1],tot=0;int dis[maxn];

最短路问题。先找出1-n的最短路，依次把路上的一条路径去掉，求出并记录最短路，取最大值。 注意：去掉某一条路径时要先恢复上一条路径。#include<cstdio>#include<queue>#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxn=1000+5,m

用spfa求次短路 考虑三种情况更新： 1. x的最短路+v < t的最短路 < t的次短路。 那么就让 t的次短路=t的最短路，t的最短路=x的最短路+v。（注意顺序） 2. t的最短路 < x的最短路+v < t的次短路。 那么就让 t的次短路=x的最短路+v 。 3. t的最短路 < x的次短路+v < t的次短路。 那么就让 t的次短路=x的次短路+v。 PS： 不考虑

floyd#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<queue>using namespace std;const int maxn=100+5;int a[maxn][maxn],dis[maxn][maxn];int n,times;int main(){

spfa+slf#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<queue>#include<cstring>using namespace std;int T,R,P,S;const int maxn=200000+5;deque<int>q;bool used[maxn]

考试题目

spfa#include<cstdio>#include<iostream>#include<queue>#include<cstring>using namespace std;const int maxn=70000+5;int n,m;struct edge{ int f,t,v;}es[maxn<<1];struct hehe{ int p,v;};