|
|
|
题目 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
|