摘要：
观光奶牛 \(求负环 + 01分数规划\) 思路 \(将点权算入边权:\) \[ \begin{aligned} &\frac{\sum{f_i}}{\sum{w_i}}>mid\\ \Rightarrow\ &\sum{f_i}-\sum{w_i}*mid>0\\ \Rightarrow\ &\s 阅读全文
摘要：
虫洞 \(本题为裸题\) 求负环 \(基于spfa\) \((1)统计每个点入队的次数,如果某个点入队n次,则说明存在负环.\) $(2)统计每个点的最短路中所包含的边数,如果某点的最短路所包含的边数大于等于n,\则也说明存在负环.\$ \(对于求负环是否存在,dist的初始化是无所谓的.\) #i 阅读全文