一般来说，置顶的才值得看。

第一次遇到这种数学题转化为图论的题目，与我一开始的想法相同，将其中一个变量与另外两个变量分离开来，便于处理。由于以前一直认为SPFA会被卡，所以使用了堆优化的Dijkstra，结果超时了，为什么呢？因为我们构造出来的图是一张很稀疏的图，在这种图上Dijkstra与SPFA比较是比较劣的。由于图是我们自己构造的，并不是什么专门用来卡SPFA的网格图等等，所以可以使用SPFA，一定不会超时。（打破了我...

跳楼机的加强版。#include<bits/stdc++.h>#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,r,l) for(int i=(r);i>=(l);i--)using namespace std;typedef long long ll;const int N=5e5+100;i...