Unverified Commit 43cab3e4 authored by Elegia Inferno's avatar Elegia Inferno Committed by GitHub
Browse files

Merge pull request #1901 from MicDZ/patch-2 

Update frac-programming.md
parents 74ef26cb 66871a5d

docs/misc/frac-programming.md

+11 −15
Original line number Diff line number Diff line
@@ -47,10 +47,6 @@ $$ 


??? 参考代码

    ```cpp

    // ===================================

    //   author: M_sea

    //   website: http://m-sea-blog.com/

    // ===================================

    #include <algorithm>

    #include <cmath>

    #include <cstdio>
@@ -177,7 +173,7 @@ inline bool check(double mid) { 
另外本题存在一种复杂度 $O(nm)$ 的算法，如果有兴趣可以阅读 [这篇文章](https://www.cnblogs.com/y-clever/p/7043553.html) 。



```cpp

inline int SPFA(int u, double mid)  //判负环 {

inline int SPFA(int u, double mid) {  //判负环

  vis[u] = 1;

  for (int i = head[u]; i; i = e[i].nxt) {

    int v = e[i].v;