不生成负边
by VenusM1nT @ 2019-12-10 22:31:30
生成无环图qaq
by UltiMadow @ 2019-12-10 22:32:19
@[Venus](/user/23243) 肯定要负边啊，要不然怎么卡Dijkstra
by Steven_Meng @ 2019-12-10 22:34:48
事实上我想生成johnson算法的数据
by Steven_Meng @ 2019-12-10 22:35:07
~~随机生成再让判负环的程序跑一下~~
by yqaty @ 2019-12-10 22:35:19
@[一起A题呀](/user/207604) 这个有一定道理，但是怕要跑很久
by Steven_Meng @ 2019-12-10 22:36:04
还有一种方法是生成负权边尽量少，但是太屑了
by Steven_Meng @ 2019-12-10 22:36:36
生成数据时如果控制一下负权的最小值，再用并查集判断会不会生成全是负边的环，负环出现的概率应该就会比较小惹qwq（
by yqaty @ 2019-12-10 22:41:24
是不是可以生成DAG然后加一些很大的正边（屑方法）
by He_Ren @ 2019-12-10 22:42:30
@[He_Ren](/user/73687) 好像很有道理
by Steven_Meng @ 2019-12-10 22:50:12