摘要："洛咕" 题意:小K总共有$n(n=c$,第二种形如$X_a X_b include include include include include include include define ll long long using namespace std; inline int read(){ 阅读全文

摘要："传送门" "双倍经验" "代码差不多" 题意:n个点,m条有向边,每个点有一个乐趣值val,经过每条边花费时间wi,求从某一个点出发最后又回到出发点,使平均每单位时间内获得的乐趣值最大. 分析:设环S={V,E}(V是点集,E是边集).理解题意,我们要求的实际上就是$\frac{\sum_{i=1 阅读全文

摘要："传送门" 题意:在带权有向图中,求图中所有环的平均值的最小值(环的平均值即构成环的所有边的边权的平均值). 分析:理解题意,我们要求的实际上就是$\frac{\sum_{i=1}^k{c_i}}{k}$ 令$x=\frac{\sum_{i=1}^k{c_i}}{k}$ 整理得$\sum_{i=1} 阅读全文

摘要：判断负环：DFS+SPFA BFS+SPFA https://www.luogu.org/problemnew/show/P3385 原理:DFS判断负环:从某一个点开始DFS又回到了这个点.BFS判断负环:某一个点进出队列超过n次 判断负环这个东西比较玄学，有的题目卡DFS，有的题目卡BFS. D 阅读全文