#include <bits/stdc++.h> using namespace std; struct Person {  …
P1938 [USACO09NOV] Job Hunt S
//最短路性质:所有的最短路可以合并成DAG(有向无环图) //跑最长路,若不含正环则可以直接运行不会陷入死循环 //若包含正环,则最坏情况下贡献为1的正环有220个点(-1*219+200) //由于这里若能得出答案可…
dijkstra堆优化板子
// 堆优化dijkstra 将距离起点最近的点 取出 用来更新其余的点 #include <bits/stdc++.h> #define pii pair<int,int…
P1038 [NOIP2003 提高组] 神经网络
https://www.luogu.com.cn/problem/P1038 #include <bits/stdc++.h> #define pii pair<int,i…
Forsaken喜欢独一无二的树
/* 题意,删除边使得图在进行最小生成树时,最小生成树唯一 当多个边的权值相同且多条边分别相连的两个点集(树)相同,则认为两条边等价,只保留其中一条 考虑到权值大小连续,从第i条边向后遍历,若 ff(li[i].u)==…