辗转山河弋流歌

题解：分数规划+判断负环。代码：#include <queue>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define N 1010#define M 5050#define eps 1e-8using namespace std;double mid,fun[N];str

题解：分数规划Qwq。 然而它卡判点入n次的那种spfa判断负环。 于是有了一种黑科技： 我们从枚举点 i 开始 dfs ，然后扫到点 j 时，保持 i~j 这一条链上的点被标记，然后强行判断再扫一个点 k 时，是否会到这个链上，然后是不是能重新更新此点 k 与 i 的距离。。。 这个东西是指数级别时间复杂度的，然而却可以过这道题。代码：#include #inclu