#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…

// 堆优化dijkstra 将距离起点最近的点 取出 用来更新其余的点 #include <bits/stdc++.h> #define pii pair<int,int…

https://www.luogu.com.cn/problem/P1038 #include <bits/stdc++.h> #define pii pair<int,i…

https://www.luogu.com.cn/problem/P1983 #include <bits/stdc++.h> using namespace std; int&…

#include <bits/stdc++.h> using namespace std; int n, m; vector<int> …

/* 题意，删除边使得图在进行最小生成树时，最小生成树唯一 当多个边的权值相同且多条边分别相连的两个点集(树)相同，则认为两条边等价，只保留其中一条 考虑到权值大小连续，从第i条边向后遍历，若 ff(li[i].u)==…