有环吧QAQ?
by l_water @ 2018-10-10 16:46:41
菊花图
by hyfhaha @ 2018-10-10 16:49:18
@[Sky_valley](/space/show?uid=69862)
还有稠密的网格图
by RiverFun @ 2018-10-10 16:50:03
菊花图
by yzhang @ 2018-10-10 16:50:09
@[spfa](/space/show?uid=17850) 滑稽。话说您是要那种[spfa](/space/show?uid=17850)，试试卡Xay-Spfa吧[QwQ](https://www.luogu.org/discuss/show?postid=70082)
by Ynoi @ 2018-10-10 17:02:42
@[Sky_valley](/space/show?uid=69862) 表示卡spfa的程序我有一份哎 emm
by 顾z @ 2018-10-10 17:08:10
@[Sky_valley](/space/show?uid=69862) 原理的话,应该就是邻接矩阵中第一行较小,其他行较大
by 顾z @ 2018-10-10 17:08:34
网格图，左右边权很小，上下边权很大
by youareright @ 2018-10-10 17:09:49
@[Sky_valley](/space/show?uid=69862) 网格图，10行10000列，纵向边权为1，横向边权随机，亲测普通spfa要跑1分钟
by Ebola @ 2018-10-10 17:16:18
就是稠密图啊
by Huami360 @ 2018-10-10 17:16:53