|
|
题目 2583 南极科考旅行
2017-03-01 16:44:16
|
|
找到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
|
|
前排%%%
强行网络流走起(犯了一堆低级错误,比如把zkw写挂了还调不出来,最后改成了spfa才过得。。)
题目 2583 南极科考旅行
2017-01-09 16:04:38
|
|
题目 2583 南极科考旅行
2017-01-09 15:36:22
|