Gravatar
苦读依旧
积分:431
提交:126 / 444

Gravatar
rewine
积分:3054
提交:755 / 1597
回复 @苦读依旧 :
Orz ,Orz

题目 2583 南极科考旅行
2017-03-01 16:44:16
Gravatar
_Itachi
积分:4326
提交:1498 / 3922
找到zkw爆了的原因了,原来是if(dis[to]==dis[rt]+e[i].dis)出现了精度问题,改成if(fabs(dis[rt]+e[i].dis-dis[to])<EPS)就过了,而spfa不存在这一问题。

题目 2583 南极科考旅行
2017-01-09 16:32:16
Gravatar
_Itachi
积分:4326
提交:1498 / 3922
前排%%%
强行网络流走起(犯了一堆低级错误,比如把zkw写挂了还调不出来,最后改成了spfa才过得。。)

题目 2583 南极科考旅行
2017-01-09 16:04:38
Gravatar
KZNS
积分:2672
提交:581 / 1231
回复 @若连自己也无相信,那指望谁能信 :
改了

题目 2583 南极科考旅行
2017-01-09 15:36:22