```c #include #include typedef struct Edge{ int dest; int w; struct Edge *next; }Edge; typedef struct Node{ int key; struct Edge *edge; }Node; Node queue[500005…

noip考场上求有负边权的最短路是用SLF优化的SPFA还是用堆优化的SPFA

```cpp #include #include using namespace std; const int N=10005; int n; int a[N]; int flag,l,r,ans; int read(){ int num=0,f=1; char c=getchar(); while(c '9'){ i…

```cpp #include #include using namespace std; const int N=10005; int n; int a[N]; int flag,l,r,ans; int read(){ int num=0,f=1; char c=getchar(); while(c '9'){ i…

```cpp #include #include #include #include using namespace std; const int N=100005; int head[N]; int x; int tot; int deg[N],ji; bool g[1005][1005]; bool vis[N];…

```cpp #include #include #include #include using namespace std; typedef long long ll; const int N=100005; ll sum1[N],sum2[N]; int tot,n,m; ll in[N],out[N]; int…

```cpp //f[i][j][0/1] 前i节课，已经更换j次，第i节课是否更换的期望最小 #include #include #include using namespace std; typedef long long ll; const int N=2005; int tot; int n,m,v,e; in…

在讨论《求助算法的翻译》回复：

xhy死强

不用高精应该多少分