萌新非常非常不解的疑惑

P1522 [USACO2.4] 牛的旅行 Cow Tours

@[JeffZhao](/user/120017) 你不是把2e9改成1e8了吗?
by _thiscall @ 2021-07-19 18:14:32


@[JeffZhao](/user/120017) 是2e9的问题,ans = max(ans , d[i]) 莫名背锅
by _thiscall @ 2021-07-19 18:16:58


@[_thiscall](/user/414610) 这个……说来话长,反正肯定是因为 ans = max(ans , d[i])有问题
by JeffZhao @ 2021-07-19 18:38:19


@[JeffZhao](/user/120017) 你把AC代码的1e8改成2e9试试
by _thiscall @ 2021-07-19 18:44:34


再把WA代码的2e9改成1e8试试
by _thiscall @ 2021-07-19 18:45:22


@[_thiscall](/user/414610) 试过了,就是ans = max(ans , d[i])的问题
by JeffZhao @ 2021-07-19 18:54:15


@[JeffZhao](/user/120017) 不对呀,你的ans怎么一会min一会max???
by _thiscall @ 2021-07-19 19:00:29


@[_thiscall](/user/414610) 求min是为了找最小的新的直径,而max是怕最小的新的直径比所有连通块中最大的直径小
by JeffZhao @ 2021-07-19 21:05:45


|