求助关于不用超级源做法

P1550 [USACO08OCT] Watering Hole G

@[_csp_](/user/262483) 貌似有时候原地打井比连边更划算吧。。。
by pocafup @ 2020-03-29 08:58:15


这个做法不对吧。。。。
by xhQYm @ 2020-03-29 09:04:01


@[qym2008](/user/270120) 哪不对了啊dalao
by _csp_ @ 2020-03-29 09:28:38


@[_csp_](/user/262483) 自己看题解,有时候原地打井比连边更划算。
by xhQYm @ 2020-03-29 09:29:53


可以把打井看作和0号点连通(0号点有水),这样就可以用生成树做了
by yyandy @ 2020-07-06 13:51:00


|