摘要： 通过便利每两个点之间的传送门，再便利一次其他点与传送点的路长度，没路的情况是最大值不会考虑，有路就取经过传送门和原本最短路的最小值 点击查看代码 /* 台州第一深情 */ #include <bits/stdc++.h> using namespace std; using i64 = long; 阅读全文

摘要： 这题求的非空区间可以是整个数组内的任意一个区间，刚开始我是想用一个for和一个while include<bits/stdc++.h> using namespace std; const long long N = 1e6 + 10; typedef long long ll; int main( 阅读全文