闻道有先后，术业有专攻当用来判断负环的时候，SPFA还挺好用的intpre[N];voidprint_path(ints,intt){if(s==t){cout<<s;return;}print_path(s,pre[t]);cout<<""<<t;}inthead[N],cnt;structEdge{intfrom,to,nxt,c;}e[

目录从Bellman-Ford开始核心思想模拟算法执行过程时间复杂度模板spfaspfa优化的思想模板从Bellman-Ford开始对于所有边权都大于等于0的图，任意两个顶点之间的最短路，显然不会经过重复的顶点或者边。也就是说任意一条最短路经过的定点数不会超过n个，边不会超过n-1条边而对于有边权

//lgp3381#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstintN=(int)5e3+3;constintM=(int)5e4+4;constllINF=0x3f3f3f3f;intcur[N];lldis[N];boolvis[N];boolinq[N];intedgeid=1;inthead[N];structedge{in

哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(LeonhardEuler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令

Dijkstra算法，堆优化版本复杂度是mlog(m)。适合于没有负权的图。#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;constintN=1e5+5;constintINF=0x3f3f3f3f;vector<pair<int,int>>G[N];intvis[N];intdist[N];voiddij(ints){

题目链接：https://www.luogu.com.cn/problem/P4043题意：求图一个的路径并，使得所有边都包含且所有路径的权值之和最小，而且路径都是从1开始的题解：每条边都必须经过，容量设一

​​传送门​​这道题就是次短路的模板题，思路很简单，先求最短路，然后枚举最短路的每一条边，每次删去一条，然后再求最短路，对于这几次结果取最小值即可。本质的理论就是最短路和

​​传送门​​​第一反应是Floyd，但是看看数据规模，会tle那就考虑n次单源最短路，但是即使是SPFA，也会t那肯定就另有玄机。我们每次出去送货后都要直接返回邮局，所以我们需要

题目链接这次还是只做出来两道题，前两题都挺简单的，注意第二题需要开longlong不开会wa，代码粘上来，以后可能会看吧第一题#include<iostream>#include<string>usingnam

第一次接触二分答案的题目最开始是没有思路的看了一个题解，然后强行理解之后开始自己打了一遍，然而结果是只得了30分过了3个点其他全wa，之后是漫长的debug，这里想感慨一句自己d

casewheninq.urgent_flag=1andurgeCount=2then@sort:=99wheninq.urgent_flag=1andurgeCount=1then@sort:=97wheninq.urgent_flag=