UOJ Logo negiizhao的博客

博客

想知道费用流跑不动38个点是一种怎样的体验。。

2018-06-08 23:23:35 By negiizhao

http://zijian-lv.com/hack/96

这张图的idea来源:Norman Zadeh (1972). A bad network problem for the simplex method and other minimum cost flow algorithms.

评论

oscar
(这个题现在标程挂了。。哪位哥哥愿意提供一下靠谱的标程呀?) (逃
jjikkollp
论文爷牛逼,oscar牛逼,跪了跪了
EntropyIncreaser
以后怕不是非得内点法套网络流线性规划了
LazyJazz
重新hack一下吧,我改std了
yww
oscar牛逼
LazyJazz
抱歉,坑了这么久。。。 我测里一下你给的数据,好像本地很快就出来了啊!!!我也不知道发生了什么。。。。 无从下手。。。
LazyJazz
你能造一个更大一点的图吗? 我研究一下
LazyJazz
真正在应用的时候,这种情况几乎不可能出现,所以,建议不纠结这事了。。。

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。