#include <bits/stdc++.h> #define ll long long using namespace std; int&nbs…

#include <bits/stdc++.h> #define MX 100010 using namespace std; int li[MX]…

#include <bits/stdc++.h> using namespace std; queue<quest> bin[1000001]; int&n…

#include <bits/stdc++.h> using namespace std; int li[50010]; int L, n,&nbs…

#include <bits/stdc++.h> using namespace std; struct person {    …

#include <bits/stdc++.h> using namespace std; struct Person {    …

#include <bits/stdc++.h> using namespace std; vector<int> li; int bas[11]…

#include <bits/stdc++.h> using namespace std; vector<int> li1; int main()…

//最短路性质：所有的最短路可以合并成DAG(有向无环图) //跑最长路，若不含正环则可以直接运行不会陷入死循环 //若包含正环，则最坏情况下贡献为1的正环有220个点(-1*219+200) //由于这里若能得出答案可…

//考虑暴力的情况下,枚举任意三对点A,B,C，求出A->B->C的距离，取最大作为答案 //对每个中间点求解最短路，排序后取最长的两条边即为该中间点的最大贡献，对贡献取max作为答案 #include&nb…