https://blog.youkuaiyun.com/zero_one_fazh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/zero_one_fa/article/details/128107351https://blog.youkuaiyun.com/zero_one_fa/article/details/128107351zero_one_faTue, 29 Nov 2022 23:38:16 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/126371835https://blog.youkuaiyun.com/zero_one_fa/article/details/126371835zero_one_faTue, 16 Aug 2022 18:24:04 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/126140034https://blog.youkuaiyun.com/zero_one_fa/article/details/126140034zero_one_faWed, 03 Aug 2022 15:28:32 +08003——>4——>2这个环上总和是一个负数每多走一圈距离就变短一次所以这个1——5的最短路为-∞那么怎么判断呢 根据抽屉原理可以得知n个点里任意两个点的任意路程如果不经过重复的点那么边的个数一定小于n 那么可以根据此方法来判断负环 维护一个cnt数组表示从起点到当前点的最短路的边 只要出现一个cnt[i]>n就一定有负环出现值得注意的是 负环不一定从1点可以到达 所以我们要把所有的点都当作起点枚举一下寻找。...]]>https://blog.youkuaiyun.com/zero_one_fa/article/details/125981563https://blog.youkuaiyun.com/zero_one_fa/article/details/125981563zero_one_faMon, 25 Jul 2022 20:08:41 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/125847557https://blog.youkuaiyun.com/zero_one_fa/article/details/125847557zero_one_faMon, 18 Jul 2022 13:54:33 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/125787314https://blog.youkuaiyun.com/zero_one_fa/article/details/125787314zero_one_faThu, 14 Jul 2022 16:34:26 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/125580007https://blog.youkuaiyun.com/zero_one_fa/article/details/125580007zero_one_faSun, 03 Jul 2022 00:28:19 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/125250025https://blog.youkuaiyun.com/zero_one_fa/article/details/125250025zero_one_faSun, 12 Jun 2022 21:42:26 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/124517879https://blog.youkuaiyun.com/zero_one_fa/article/details/124517879zero_one_faSat, 30 Apr 2022 20:41:15 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/124302542https://blog.youkuaiyun.com/zero_one_fa/article/details/124302542zero_one_faWed, 20 Apr 2022 19:33:59 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/123818515https://blog.youkuaiyun.com/zero_one_fa/article/details/123818515zero_one_faTue, 29 Mar 2022 13:02:10 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/123750554https://blog.youkuaiyun.com/zero_one_fa/article/details/123750554zero_one_faSat, 26 Mar 2022 10:24:58 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/123694184https://blog.youkuaiyun.com/zero_one_fa/article/details/123694184zero_one_faWed, 23 Mar 2022 20:25:26 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/123601750https://blog.youkuaiyun.com/zero_one_fa/article/details/123601750zero_one_faSat, 19 Mar 2022 21:01:55 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/123585871https://blog.youkuaiyun.com/zero_one_fa/article/details/123585871zero_one_faFri, 18 Mar 2022 22:57:38 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/123539661https://blog.youkuaiyun.com/zero_one_fa/article/details/123539661zero_one_faThu, 17 Mar 2022 00:23:15 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/123479639https://blog.youkuaiyun.com/zero_one_fa/article/details/123479639zero_one_faMon, 14 Mar 2022 20:52:14 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/123162724https://blog.youkuaiyun.com/zero_one_fa/article/details/123162724zero_one_faSun, 27 Feb 2022 13:17:43 +0800https://blog.youkuaiyun.com/zero_one_fa/article/details/122842235https://blog.youkuaiyun.com/zero_one_fa/article/details/122842235zero_one_faWed, 09 Feb 2022 15:14:57 +0800