P3199 [HNOI2009]最小圈

01分数规划+判负环

新技巧：dfs判负环，好像在仅要判负环时由于bfs？

bool spfa(int u){
    vis[u]=1;
    for(register int i=head[u];i;i=nxt[i]){
        int v=vv[i];
        if(dis[v]<dis[u]+ww[i]){
            dis[v]=dis[u]+ww[i];
            if(vis[v]) return 0;
            if(!spfa(v)) return 0;
        }
    }
    vis[u]=0;
    return 1;
}

来源：https://www.cnblogs.com/Hikigaya/p/11677599.html